Τα Σκόπια μετονόμασαν το αρχαιολογικό μουσείο της πόλης Παλάτι «Αλέξανδρος ο Μακεδόνας».

Στο κτίριο του μουσείου τοποθετήθηκαν πλακέτες, στις οποίες αναγράφεται, μεταξύ άλλων, ότι «ο Αλέξανδρος ο Μακεδόνας είναι ο μεγαλύτερος και γνωστότερος Μακεδόνας βασιλιάς, ηγεμόνας του συνόλου του τότε παγκόσμιου πολιτισμού».

Το νέο αρχαιολογικό μουσείο των Σκοπίων εγκαινιάστηκε τον Οκτώβριο του 2014, στο πλαίσιο του αμφιλεγόμενου σχεδίου της κυβέρνησης του Νίκολα Γκρούεφσκι «Σκόπια 2014» (ή «σχέδιο εξαρχαϊσμού» κατά τους επικριτές του) και το οποίο περιλαμβάνει την ανέγερση δημόσιων κτιρίων σε ρυθμούς μπαρόκ και νεοκλασικισμού και την τοποθέτηση μνημείων και αγαλμάτων στην κεντρική πλατεία των Σκοπίων (όπως του Μ. Αλεξάνδρου και του Φιλίππου Β΄).

Οι συλλογές του μουσείου εκτίθενται σε μία έκταση 6.000 τετραγωνικών μέτρων. Συνολικά εκτίθενται περίπου 6000 αντικείμενα από την προϊστορική περίοδο μέχρι το Μεσαίωνα.

Στο νέο μουσείο εκτίθενται και 15 κέρινα ομοιώματα, μεταξύ αυτών του Μεγάλου Αλεξάνδρου, του Φιλίππου Β΄, του Ιουστινιανού, του Περσέα και του Τσάρου Σαμουήλ.