The structure stands on a plateau above the old bazaar, built in 1492 by one Mustafa Pasha, vizier on the court of Sultan Selim I. The mosque is largely intact from its original state, and no additions have been made through the years. The body of the daughter of Mustafa Pasha is buried in the türbe next to the mosque. The mosque has a rose garden.
A five-year renovation of the mosque, funded by the Turkish government, was completed in August 2011.