Louis
Google
This is a cool little museum about the City of Skopje. While at first it appears that it may concentrate largely on the devastating earthquake of 1963, it does delve into the periods BC and AD, before brief texts about the history of Skopje during the Kingdom of Serbs, Croats, and Slovenes/Yugoslavia, as well as The Balkan Wars, WWI and II, as well the period of Socialism under Tito. All texts are in Macedonian as well as English, as well as some in Albanian and French.
The exhibits are spread across two floors, with the Ancient period on -1, and the modern era on Floor 0. Entrance is completely free.
There is a ~14 video (in Macedonian) that shows historical videos from around the time of the earthquake and is worth a watch. The museum will likely take around 2 hours max if reading and viewing all texts and exhibits, and even less if you are just taking a look.
The staff are friendly and are there to answer any questions you may have.