Najstarszą muzułmańską świątynią Skopje jest Meczet Sułtana Murada. Pochodzi on z połowy XV wieku i jest najważniejszym meczetem całej Macedonii. Powstał na gruzach chrześcijańskiej świątyni i stanowił serce Skopje. Obok meczetu stanęła w połowie XVI wieku wieża zegarowa (sahat kuła), pierwsza taka budowla w całym Imperium Osmańskim. Mechanizm zegara sprowadzony został z Węgier, a o wieży wspominali w swoich przekazach liczni kupcy i podróżnicy przybywający do Skopje.