La mosquée est située dans la rue al-Mu'iz, adjacente à Bab Zuwaila. Le sultan Al-Mu'ayyad Sheikh l'a fondé en 818 AH / 1415 AD. Al-Maqrizi l'a décrit en disant : « Il englobe la beauté et témoigne de la grandeur de sa construction. Son fondateur était le plus grand roi de son temps. La mosquée a subi des rénovations à la fin du 19ème siècle.

La mosquée se caractérise par sa construction unique, car ses deux minarets ont été construits sur un autre monument, Bab Zuweila. Cette porte date de la période fatimide et est adjacente à la mosquée. Les deux structures ont été intégrées pour créer la mosquée. Ensemble, ils formaient une magnifique unité architecturale. Le minaret occidental porte le nom du fondateur de la mosquée, le sultan Al-Mu'ayyad. L'autre enregistre le nom de Muhammad ibn al-Qazzaz, employé d'un minaret.

Parmi les merveilleuses antiquités qui ornent cette mosquée se trouve la grande porte d'entrée, qui porte le nom du sultan Hassan. C'est l'une des plus belles portes en bois lambrissées de cuivre. Le sultan a déplacé cette entrée de la madrasa Sultan Hasan à cette mosquée.

La mosquée elle-même se compose d'une cour ouverte entourée de quatre auvents, dont le plus grand est orienté vers la qibla (direction de la prière). Les murs sont décorés de marbre et la chaire est incrustée d'ivoire et de nacre. Les inscriptions indiquent le nom et les titres du sultan al-Mu'yyad.