Según el historiador al-Maqrizi la construcción empezó en el año 876, y la inscripción original de la mezquita data la fecha de finalización de las obras fue el 265 A.H., o 879 d.