Mai sus de Bazarul Vechi din Skopje, descoperim Moscheea Mustafa Pasha. Aceasta este asaltata anual de foarte multi turisti, moscheea fiind cea mai frumoasa din toate cladirile islamice din Macedonia.

Lacasul religios a fost construit la sfarsitul secolului al XV-lea de catre Mustafa Pasa. Constructia a fost ridicata mai sus pentru a avea vederea la curtea Sultanului Selim I. De-a lungul timpului in Skopje s-au abatut nenumarate catastrofe mai ales cateva cutremure insa cu toate acestea, moscheea Mustafa Pasa nu a necesitat mari reparatii, prezentand inca stilul originar arhitectural bizantin in care a fost construita. In fata ei se gaseste un pridvor, cateva fantani si banci pentru calatorii istoviti. Langa moschee a fost ingropata fiica acestuia, in jurul ei plantandu-se o gradina de trandafiri cu vedere la Vechiul Bazar. Monumentul religios este spatios, se inalta pe doua etaje si prezinta un minaret inalt de aproximativ 10 metri. Interiorul nu a suferit nici o modificare, peretii prezentand mai multe momente importante din Coran si de tavan stand atarnat un candelabru din argint cu peste 100 de becuri.

Moscheea Mustafa Pasa si-a pastrat pana in prezent stilul original bizantin.