Het onbetwiste herkenningspunt van de stad, al van ver zichtbaar, is de Sinan Pasha Moskee. Het is tevens het grootste islamitische religieuze gebouw van het land (tot de nieuwe moskee in Pristina voltooid is) en is sinds 1990 een beschermd cultuurmonument. Grootvizier Sinan Pasha liet het begin 17e eeuw bouwen in het centrum van de oude stad. Voor de bouw werden enkele stenen gebruikt van de Aartsengelkerk, die in de 16e eeuw werd verwoest, en de muren zijn 1,65 meter dik. De vierkante plattegrond meet 14 meter, en de enorme loden koepel, eveneens 14 meter in diameter, wordt ondersteund door een achthoekige tambour. Vierenveertig ramen zijn verdeeld over vier niveaus. De minaret, met zijn loden spits, is 42,5 meter hoog en zou de hoogste van de Balkan zijn. De koepel en muren binnenin werden pas in de 19e eeuw versierd met bloemmotieven, kleurrijke ornamenten en verzen uit de Koran. Het oorspronkelijke voorportaal met drie koepels werd verwoest tijdens de Eerste Wereldoorlog. Tussen 2007 en 2011 onderging het gebouw een kostbare restauratie van 500.000 euro.