Construit il y a 700 ans environ, par le roi El-Nasser Mohamed Ben Qalawoon, cette mosquée se trouve au centre de la Citadelle. Elle occupait autrefois l’angle sud-est de la cour surnommé "El-Rahba El-Hamraa" (la cour rouge) en face du portail de la Citadelle; et devant elle, existait le grand Iwan nassérien à l’angle nord-ouest.

Cette mosquée était la seule mosquée existant  dans la citadelle jusqu’à la construction de la mosquée de Mohamed Ali Pacha.

La 2^ème porte est située dans le mur sud-ouest. Elle mène aux palais du harem du sultan. Elle est actuellement fermée. La 3^ème porte est située au nord-est. Les facades de la mosquée sont  exemptes de tout ornement, et sont surmontées de créneaux. Il s’agit de l’une des mosquées suspendues puisqu’il existait au dessous un autre étage actuellement fermé.

Cette mosquée se distingue par ses  colonnes de marbre qui  rappellent celles des  différentes époques pharaonique, ptoléméenne et romaine. Elles portent des arcs en pierre de couleur rouge et blanche.