Aproape de cea mai mare piata a orasului, respectiv Pazar Bit din Skopje se gaseste Moscheea Jahja Pasa. Aceasta dateaza de la inceputul secolului al XVI-lea, fiind construita cu banii donati de Jahja Pasa si de de fiul acestuia sub conducerea sultanului Baiazid al II-lea. Moscheea a fost construita in stil bizantin si are unul din cele mai inalte minarete din oras, avand o inaltime de aproape 50 de metri. Din cauza acestuia cladirea a fost lovita de doua ori de fulgere, ultima data fiind avariata grav.

Exteriorul moscheei este foarte simplu, pe ziduri se vad doua ferestre impanzite de vitralii care de care mai colorate si la al doilea etaj este construit un balcon. Intrarea este dominata de o usa masiva din lemn de nuc iar de aici pana la sanctuar se intinde un covor din matase de culoare rosie, puternic asortat cu materialul de pe pernutele enoriasilor. Pe zidurile interioare se pot admira cateva fresce pictate in secolul al XVII-lea iar de tavan sta atarnat un candelabru din bronz.

Intrarea este libera pentru toata lumea insa turistii care vor sa se fotografieze sau sa filmeze in incinta cladirii vor plati o taxa in valoare de doi euro de persoana.