The 17th-century Ottoman traveller Evliya Çelebi records that the mosque was begun under Sultan Bayezid I (r. 1389–1402), but after his death at the Battle of Ankara and the turmoil that followed, it was interrupted.

The mosque is built with cast stone technique and faced with limestone ashlar blocks, and its external walls are ca.

The original design was abandoned and was replaced by a lead-covered wooden roof in the shape of a four-sided pyramid, which survives to this day.

Its upper portion was demolished in 1912, during the Bulgarian occupation in the First Balkan War, when it was converted into a church dedicated to Saint George, but rebuilt in 1913 when the Turks recovered the town.

The early 15th-century oak roof constitutes "one of the most important wooden monuments in the world" according to A. Bakirtzis, author of a study on Ottoman architecture in Greece.