The church of Saint Panteleimon in Nerezi near Skopje is a superb example of the Comnenian art on the all-Byzantine level. A ancient Roman aqueduct survives to the north of the city. One of stone bridges connecting both side of Vardar River dates back to the reign of Stefan Dušan. Within Skopje, there are notable buildings from the Ottoman rule such as the Kuršumli Han (medieval Turkish inn) and several mosques.

Of these mosques Mustapha Pasha's Mosque is undoubtedly one of the must beautiful buildings of Islamic religious architecture in Skopje. Located on a hill facing Fort Kale, this mosque dominates the whole surroundings and was built in the last decade of the 15th century when the military spahi system of Osmanli Turkish feudalism had reached the peak of its development. It is an endowment of Mustapha-pasha, an eminent figure in the Turkish state during the rule of Sultan Baiazid II and Sultan Selim I. The year of Mustapha Pasha's death is engraved on the entrance of his mausoluem, which is located by the mosque. It shows him to have died in 1519. The mausoleum and the mosque were both badly damaged in Skopje's 1963 earthquake and restoration and conservation work was started in 1968. The interior of the mosque, like that of the porch, is mostly decorated with stylized plant.