[1] Noted for its architectural patterns, the mosque was established in three different stages during the Burji Mamluk period of rule in Gaza.

[5] In 1394-95 Emir Arzamak assigned the surplus of the Shuja'iyya marketplace, four shops bordering the Ibn Marwan Mosque and his residence in Gaza to a waqf ("religious endowment") dedicated to the maintenance of the Ibn Uthman mosque.

According to one inscription in the mosque, this first stage of construction occurred under the auspices of the Emir Aqbugha ibn al-Tulutumari.

[8] A second inscription credits Emir Azdamur,[5] the Circassian general of Sultan Barquq,[9] as the mosque's founder on 18 April 1398.

Sultan Mu'ayyad Shaykh commissioned the mosque's second stage of construction on 13 September 1418.

[11] In addition to restoring the original mosque, this project, which was supervised by Shaykh's emir, Abu Bakr al-Yaghmuri, the head of the sultan's guard in Gaza, saw the construction of the courtyard and the portico positioned in front of the qibla wall.

[3] An inscription dated from 13 February 1450 commemorates Sultan Jaqmaq's decree abolishing the taxation of imported salt in Gaza is fixed above the mosque's entrance.

Between the two portals stands the minaret which consists of a base, a double-story octagonal shaft, and a gallery.