La construcción de este edificio fue iniciada por El-Aziz Bi-Allah, quien fue el padre de El-Hakim Bi-Amr Allah, quien completó su construcción. El-Hakim era conocido como un tirano y un dictador que prohibía comer ciertas cosas como Molukhiya e impedía que los zapateros hicieran zapatos de mujer y muchas otras cosas tiránicas. Estaba fascinado con deambular por la ciudad por la noche y murió en condiciones misteriosas en el área de El Muqattam y no se encontró su cuerpo. El estilo de decoración fatimí aparece claramente en el porche de la fachada y en los dos minaretes de piedra a ambos lados que estaban apoyados con bases trapezoidales.

Estos minaretes fueron restaurados después del terremoto de 1303 por Baybars II o El-Gashankir, quienes les agregaron las hermosas cubiertas con escombros y el Mabkhara. Una de las características que vale la pena notar en el plano interior de la mezquita es que el pasillo central es más alto que los pasillos laterales que lo rodean. El Mihrab de la mezquita está bellamente adornado con tallas de mármol y relucientes dorados y el techo está soportado con soportes de muelle. Al lado del Mihrab, se puede ver el hermoso nicho con vigas de madera que Omar Makram presentó a la mezquita.