Het Archeologisch Museum van Macedonië staat op de oostoever van de Vardar, tegenover het Macedonië-plein en naast de Stenen Brug. Het gebouw in neoklassieke stijl werd tussen 2009 en 2014 gebouwd als onderdeel van het project Skopje 2014 en ging in september 2014 open. Behalve het museum zijn er ook het Constitutionele Hof en het Nationaal Archief gevestigd.
De collectie gaat terug op de eerste archeologische verzameling, die in 1920 aan de universiteit van Skopje werd aangelegd. Het museum toont vondsten uit de prehistorie, de oudheid en de middeleeuwen uit heel Noord-Macedonië. Vooral ’s avonds is het gebouw een opvallend gezicht, als de zuilengalerij verlicht is en weerspiegelt in de rivier.
