Mešita Ibn Tulun je druhou nejstarší v Káhiře a v dávných dobách byl používán jako administrativní budova. To bylo jmenováno ve cti Abbasid guvernéra Egypta, Ahmed Ibn Tulun, a byl původně hraničil s jeho paláci. Postaven mešita Ibn Tulun bylo v 879 našeho letopočtu na malém kopci, kde, podle místní legendy, zastavil Noemova archa po potopě.

Mešita Ibn Tulun byl postaven ve stylu Velké mešity v Samaře (Irák). K tomuto dni mešita zachovala svůj vzhled, který ona měla od poloviny 19. století. Chrám je obrovský obdélníkový tvrz, která obklopuje masivní stěny zdobí vysokým cimbuřím. Na mešity má čtvercový nádvoří s klenutými galerie na třech stranách, pod kterým je vnitřní zařízení. Dvůr je vydlážděna kamenem a uprostřed toho je kašna pro očistu. Nad kašny byla později postavena oblouková konstrukce. Z jihu, na nádvoří se stane modlitební sál. Minaret byl navržen ve tvaru spirály, která je rysem této mešity. Stěny mešity jsou z cihel a pokrytý omítkou - je tato metoda stavby byl netypický pro Egypta v té době, si půjčil od mistrů z Bagdádu.

Mešita byla několikrát přestavován a restaurování. Její poslední aktualizace proběhla v roce 2004. Ve středověkých časech, v blízkosti zdi chrámu byla postavena řada budov, z nichž většina byly zničeny v 30., 20. st. Zbývající dvě budovy, nazývané "Dům čínské ženy" a "dům Amny, dcera Salem", které byly později připojeny k mostu na čtvrtém patře.

Původně se tato mešita byla postavena jako chrám k modlitbám plno, která by mohla pojmout všechny obyvatele města o službě pátek. Podle legendy, plán mešity byl navržen křesťanským architektem, který speciálně pro tuto propuštěn z vězení, kde seděl. Nicméně, jméno architekta není zachován.

Minaret mešity lze vidět z nejvzdálenějších koutů města.