Mešita Ibn Tulun je druhou najstaršou v Káhire a v dávnych dobách bol používaný ako administratívna budova. To bolo určené vo cti Abbasid guvernéra Egypta, Ahmed Ibn Tulun, a bol pôvodne hraničil s jeho paláci. Postavený mešita Ibn Tulun bolo v 879 nášho letopočtu na malom kopci, kde, podľa miestnej legendy, zastavil Noemova archa po potope.

Mešita Ibn Tulun bol postavený v štýle Veľkej mešity v Samare (Irak). K tomuto dňu mešita zachovala svoj vzhľad, ktorý ona mala od polovice 19. storočia. Chrám je obrovský obdĺžnikový tvrz, ktorá obklopuje masívnej steny zdobia vysokým cimburím. Na mešity má štvorcový nádvorie s klenutými galérie na troch stranách, pod ktorým je vnútorné zariadenie. Dvor je vydláždená kameňom a uprostred toho je fontána pre očistu. Nad studne bola neskôr postavená oblúková konštrukcia. Z juhu, na nádvorí sa stane modlitebné sála. Minaret bol navrhnutý v tvare špirály, ktorá je rysom tejto mešity. Steny mešity sú z tehál a pokrytý omietkou - je táto metóda stavby bol netypický pre Egypta v tej dobe, si požičal od majstrov z Bagdadu.

Mešita bola niekoľkokrát prestavovaný a reštaurovanie. Jej posledná aktualizácia prebehla v roku 2004. V stredovekých časoch, v blízkosti múru chrámu bola postavená rad budov, z ktorých väčšina boli zničené v 30., 20. st. Zvyšné dve budovy, nazývané "Dom čínskej ženy" a "dom Amny, dcéra Salem", ktoré boli neskôr pripojené k mostu na štvrtom poschodí.

Pôvodne sa táto mešita bola postavená ako chrám k modlitbám plno, ktorá by mohla pojať všetkých obyvateľov mesta o službe piatok. Podľa legendy, plán mešity bol navrhnutý kresťanským architektom, ktorý špeciálne pre túto prepustený z väzenia, kde sedel. Avšak, meno architekta nie je zachovaný.

Minaret mešity možno vidieť z najvzdialenejších kútov mesta.