Das unbestrittene und weithin sichtbare Wahrzeichen der Stadt ist die Sinan-Pascha-Moschee. Sie ist auch das größte islamische Sakralgebäude des Landes (bis zur Fertigstellung der neuen Moschee in Pristina) und seit 1990 ein geschütztes Kulturdenkmal. Großwesir Sinan Pascha ließ sie Anfang des 17. Jahrhunderts im Zentrum der Altstadt errichten. Für den Bau wurden teilweise Steine der im 16. Jahrhundert zerstörten Erzengelkirche verwendet, und die Mauern sind 1,65 Meter dick. Der quadratische Grundriss misst 14 Meter, und die enorme Bleikuppel, ebenfalls 14 Meter im Durchmesser, wird von einem achteckigen Tambour getragen. Vierundvierzig Fenster verteilen sich auf vier Ebenen. Das Minarett mit seiner Bleispitze ist 42,5 Meter hoch und soll das höchste auf dem Balkan sein. Die Kuppel und die Wände im Inneren wurden erst im 19. Jahrhundert mit floralen Mustern, farbenfrohen Ornamenten und Koranversen verziert. Das ursprüngliche Vestibül mit drei Kuppeln wurde im Ersten Weltkrieg zerstört. Zwischen 2007 und 2011 wurde das Gebäude einer aufwendigen Restaurierung unterzogen, die 500.000 Euro kostete.