Esta mezquita es la más grande con su antigüedad y respecto a su estado de conservación y su lugar de origen en Egipto. Fue construida entre los años 876 y 879 de nuestra era.

   Se trata de un edificio casi cuadrado con 160 m de largo cada lado. Incluso una muralla que recorre tres de sus lados formando un corredor de tres lados. La mezquita misma es rectangular que mide 118 X 138 metros.

   Tiene 760 columnas; cada cuatro columnas se agrupan formando un pilar, son de ladrillo estucado y los capiteles están decorados con hojas en las que son evidentes las influencias bizantinas.  

   Sobre el friso de yeso, decorado con motivos vegetales, corre otro de madera en el que se ha grabado una inscripción en caracteres cúficos que reproduce una parte del Corán (los capítulos de Al-Baqarah y A’al Emran), que miden más de dos kilómetros. Según la tradición, la madera en que está esculpida esta inscripción procede del arca de Noé, encontrada por Ibn Tulún en el monte de Arafat cuando peregrinaba. El muro exterior está abierto en sus cuatro lados por ventanas y claraboyas, son 128 en total y ofrecen una gran variedad de formas hasta el punto de que no hay dos iguales.