Gegenüber des Uhrturms befindet sich das größte und bedeutendste muslimische Gebetshaus der Stadt, die Sultan-Mehmet-al-Fātih-Moschee, auch Große Moschee oder Königsmoschee genannt. Sie wurde 1460 von Mehmet II., dem Eroberer, in Auftrag gegeben und außen aus präzise geformten Hausteinen und im Inneren aus Ziegeln errichtet. Über dem aus vier Säulen getragenen Portikus befinden sich drei Kuppeln, die Pendentifkuppel mit einer Spannweite von 13,5 Metern gilt als die größte ihrer Art in Ex-Jugoslawien.

Die prunkvoll mit Mehfil, Mihrāb, Minbar und aufwendigen Malereien und Ornamenten aus dem 18. Jhd. ausgestattete Innenfläche beträgt etwa 900 Quadratmeter und der 14x14 Meter große Betsaal bietet 800 Gläubigen Platz. Zwischenzeitlich, während des türkisch-österreichischen Krieges, wurde die Moschee in eine katholische Kirche umgewandelt, erhielt jedoch nach der Niederlage Österreichs 1690 ihre ursprüngliche Funktion wieder. Anfang der 1960er-Jahre fanden umfangreiche Restaurierungen statt, das 17 Meter hohe Minarett wurde nach einem Erdbeben komplett erneuert und kann über 120 Treppenstufen bestiegen werden.