Не далеч от църква Свети Спас, ще видите джамията Мустафа Паша, която със сигурност е най-красивото мюсюлманско място за поклонение в Скопие, което е виждано в цяла република Македония.
Тя се простира над голяма част от района на стария базар в столицата и предлага красива гледка към града. Сградата датира от края на ХV век, когато влиянието на Османската империя достига своите върхове. Джамията е посветена на Мустафа паша, историческа личност на турската държава, на който са именувани много балкански джамии.