Stadens obestridda, vida synliga landmärke är Sinan Pasha-moskén, som också är landets största islamiska heliga byggnad (tills den nya moskén i Prishtina är klar) och ett värdefullt kulturminne som skyddats sedan 1990. Storvesiren Sinan Pasha lät uppföra den i början av 1600-talet i Gamla stans centrum. Delvis användes stenar från ärkeängelskyrkan som förstördes på 1500-talet, och väggarna är 1,65 meter tjocka. Den kvadratiska grundplanen är 14 meter, och den enorma blykupolen, även den med en diameter på 14 meter, bärs upp av en åttkantig tambur. 44 fönster är fördelade över fyra nivåer. Minaretens höjd med sin blyspets är 42,5 meter, och den sägs vara den högsta på Balkan. Kupolen och väggarna invändigt fick sina utsmyckningar med blommönster, färgglada ornament och koranverser först på 1800-talet. Den ursprungliga förhallen med tre kupoler förstördes under första världskriget. Mellan 2007 och 2011 har byggnaden genomgått en kostsam och komplett restaurering för 500 000 euro.