Après avoir achevé des travaux de restauration, la mosquée Soleiman Pacha Al-Khadem a  été inaugurée dans la citadelle de Salah al-Din al-Ayyoubi  connue sous le nom de Sarya al-Jabal. La restauration de la mosquée, classée comme la première mosquée construite en Égypte correspondant au style ottoman, a duré environ 5 ans, pour un coût d’environ 5 millions de livres, car les travaux  effectués dans la mosquée comprenaient la restauration architecturale précise, en éliminant les calcifications et la poussière, et en renforçant les inscriptions sur les murs.

La mosquée est située dans la partie orientale de la citadelle de Salah al-Din al-Ayyubi, où elle a été construite dans le style ottoman, et se distingue par sa couverture de dômes et ses minarets à plume. La mosquée a été construite à l’origine pour les soldats janissaires, une secte des armées ottomanes entrées en Égypte en 1517 avec le sultan Selim, et qui vivaient à l’intérieur des murs nord de la citadelle après la démolition d’une grande partie de la mosquée Al-Nasir Muhammad bin Qalawoun.