Stadens obestridda landmärke, synligt på långt håll, är Sinan Pasha-moskén. Den är också landets största islamiska religiösa byggnad (tills den nya moskén i Pristina är färdigställd) och har varit ett skyddat kulturminne sedan 1990. Storvesiren Sinan Pasha lät bygga den i centrum av gamla stan i början av 1600-talet. Några av stenarna från Ärkeängelskyrkan, som förstördes på 1500-talet, användes i dess konstruktion, och väggarna är 1,65 meter tjocka. Den kvadratiska planlösningen mäter 14 meter, och den enorma blydomen, också 14 meter i diameter, stöds av en åttakantig tambur. Fyrtiofyra fönster är fördelade över fyra nivåer. Minareten, med sin blyspira, är 42,5 meter hög och sägs vara den högsta på Balkan. Kupolen och väggarna inuti dekorerades inte med blommönster, färgglada ornament och verser från Koranen förrän på 1800-talet. Den ursprungliga vestibulen med tre kupoler förstördes under första världskriget. Mellan 2007 och 2011 genomgick byggnaden en kostsam restaurering som kostade 500 000 euro.