A l'intérieur de la forteresse de Skopje sont toujours visibles des traces d'un bâtiment byzantin, d'une mosquée ottomane et d'une église serbe médiévale.