El punto de referencia indiscutible de la ciudad, visible desde lejos, es la Mezquita de Sinan Pasha. También es el edificio religioso islámico más grande del país (hasta que se complete la nueva mezquita en Pristina) y ha sido un monumento cultural protegido desde 1990. El Gran Visir Sinan Pasha la mandó construir en el centro del casco antiguo a principios del siglo XVII. Algunas de las piedras de la Iglesia del Arcángel, que fue destruida en el siglo XVI, se utilizaron en su construcción, y las paredes tienen 1,65 metros de espesor. La planta cuadrada mide 14 metros, y la enorme cúpula de plomo, también de 14 metros de diámetro, está sostenida por un tambor octogonal. Cuarenta y cuatro ventanas se distribuyen en cuatro niveles. El minarete, con su aguja de plomo, tiene 42,5 metros de altura y se dice que es el más alto de los Balcanes. La cúpula y las paredes interiores no fueron decoradas con motivos florales, coloridos ornamentos y versículos del Corán hasta el siglo XIX. El vestíbulo original con tres cúpulas fue destruido durante la Primera Guerra Mundial. Entre 2007 y 2011, el edificio fue sometido a una costosa restauración que costó 500.000 euros.