U podnóża twierdzy Kale wznosi się jeden z ważniejszych meczetów Skopje, nazywany meczetem Mustafa Paszy. Zbudowany w końcu XV wieku przyciąga wzrok smukłym minaretem oraz potężną kopułą. Na dziedzińcu zobaczyć można grobowiec jego fundatora. Warto pamiętać, że meczety w Skopje są cały czas użytkowane i modlitwy odbywają się w nich pięć razy dziennie zgodnie z nakazami Koranu. Planując zwiedzanie miasta należy to uwzględnić w swoich planach, tak by nie przeszkadzać w modlitwie.