Non loin de l'église St. Spas, vous verrez également la Mosquée Mustapha Pasha qui est certainement le plus beau lieu de culte musulman de Skopje voire de l'entière République de Macédoine.
Elle domine une grande partie du quartier de l'ancien bazar de la capitale et offre une très belle vue sur la ville. L'édifice date de la fin du XVème siècle, période où l'emprise de l'Empire Ottoman atteignit des sommets. La mosquée est dédiée à Mustapha Pasha, une figure historique de l'Etat turc dont beaucoup de mosquées des Balkans portent le nom.