Mosque of Ibn Tulun je drugi najstarejši v Kairu in v starih časih je bila uporabljena kot upravni stavbi. To je bil imenovan v čast Abbasid guvernerja Egipta Ahmed Ibn Tulun, in je bila prvotno meji na svojo palačo. Postavili mošejo od Ibn Tulun bil v 879 AD na hribčku, kjer je po legendi ustavil Noetovo barko po vesoljnem potopu.

Mosque of Ibn Tulun je bila zgrajena v slogu Grand Mosque v Samare (Irak). Do danes je mošeja ohranila svojo podobo, ki je imela že od sredine 19. stoletja. Tempelj je velik pravokoten utrdbo, ki obdaja masivne stene okrašene z visoko obzidje. V mošeji ima peto dvorišče z obokanimi galerije na treh straneh, v okviru katerih so pokritih prostorih. Dvorišče je tlakovana s kamnom in sredi nje je vodnjak za ablutions. Nad vodnjaka je bila kasneje zgrajena obokana strukturo. Od juga, dvorišče postane molitev dvorana. Minaret je zasnovana v obliki spirale, ki je značilnost te mošeje. Stene mošeje so iz opeke in pokrita z mavcem - ta metoda gradnje je dikcijo za Egipt v času, ki je sposodil od mojstrov iz Bagdada.

Je bila mošeja večkrat prezidana in obnovo. Njena zadnja posodobitev je bila v letu 2004. V srednjem veku, v bližini stene templja je bila zgrajena več zgradb, od katerih je bila večina v 30., 20. st uničenih. Preostali dve stavbi, ki se imenuje "House kitajske ženske" in "House amny, hči Salem," ki so bile kasneje priključeni na mostu v četrtem nadstropju.

Sprva je bil to mošejo postavili kot tempelj za molitev gneča, da lahko sprejme vse prebivalce mesta na storitve petek. Po legendi je bil načrt mošeje zasnoval krščanski arhitekt, ki je posebej za to izpuščenih iz zapora, kjer je sedel. Vendar pa je ime arhitekta ni ohranjena.

Minaret mošeje je razvidno iz najbolj oddaljenih kotičkih mesta.