Σε Παλάτι «Αλέξανδρος ο Μακεδόνας» (Alexander of Macedon Palace) μετονομάσθηκε το νέο αρχαιολογικό μουσείο των Σκοπίων, το οποίο βρίσκεται στο κέντρο της πόλης.

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

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

Οι συλλογές του μουσείου εκτίθενται σε μία έκταση 6.000 τετραγωνικών μέτρων. Συνολικά εκτίθενται περίπου 6.000 αντικείμενα από την προϊστορική περίοδο μέχρι το Μεσαίωνα. Στο νέο μουσείο εκτίθενται και δεκαπέντε κέρινα ομοιώματα, μεταξύ αυτών του Μεγάλου Αλεξάνδρου, του Φιλίππου Β΄, του Ιουστινιανού, του Περσέα και του Τσάρου Σαμουήλ.