The Mustafa Paşa Mosque, built in 1492 by Mustafa Paşa on an older Christian site, stands above the Old Bazaar, near Kale Fortress. Considered one of the most elegant Islamic buildings in Macedonia, the complex includes the mosque, the tomb of Mustapha Paşa, the sarcophagus of one of his daughters, a fountain, and remnants of other buildings.