Esta mesquita é a maior pela sua antiguidade e pelo seu estado de conservação e pelo seu local de origem no Egito. Foi construído entre 876 e 879 da nossa época.
   É um edifício quase quadrado com 160 m de comprimento de cada lado. Mesmo uma parede que atravessa três de seus lados formando um corredor de três lados. A mesquita em si é retangular, medindo 118 x 138 metros.
   Possui 760 colunas; cada quatro colunas são agrupadas para formar um pilar, são feitas de tijolos de estuque e os capitéis são decorados com folhas nas quais as influências bizantinas são evidentes.
   Sobre o friso de gesso, decorado com motivos vegetalistas, corre outro de madeira em que foi gravada uma inscrição em caracteres cúficos que reproduz uma parte do Alcorão (os capítulos de Al-Baqarah e A'al Emran), que medem mais de dois quilômetros. Segundo a tradição, a madeira na qual esta inscrição está esculpida vem da arca de Noé, encontrada por Ibn Tulún no Monte Arafat quando ele estava em peregrinação. A parede externa é aberta nos quatro lados por janelas e claraboias, são 128 no total e oferecem uma grande variedade de formas a ponto de não haver duas iguais.