Ibn Tuluno mečetė yra antra seniausia Kaire ir senovėje buvo naudojamas kaip administracinis pastatas. Jis buvo pavadintas garbei Abbasidai gubernatoriaus Egipto Achmed Ibn Tulun ir iš pradžių buvo ribojasi su savo rūmus. Pastatyta iš Ibn Tulun mečetė buvo 879 AD ant mažos kalvos, kur, pasak legendos, sustojo Nojaus arka po potvynio.

Ibn Tuluno mečetė buvo pastatyta Didžiosios mečetės į Samaros (Irakas) stiliumi. Iki šios dienos mečetė išlaikė savo išvaizdą, kuri ji nuo vidurio 19 amžiuje. Šventyklos yra didžiulis stačiakampio fortas, kuri supa masyvi sienos puošia bastione. Tuo mečetė yra akimirkos kiemas su lenktais galerijų iš trijų pusių, pagal kurį esama patalpų įrenginius. Kieme yra grįstas akmenimis, o viduryje ji yra už apiplovus fontanas. Virš fontanas vėliau buvo pastatytas arkinis struktūrą. Nuo pietus, kiemas tampa malda salė. Minaretas buvo suprojektuotas spiralės, kuri yra šio mečetėje funkcija formos. Iš mečetės sienos iš plytų ir padengtas gipso - tai gamybos būdas buvo nebūdinga Egipte tuo metu, jis pasiskolino iš Bagdadas meistrų.

Mečetė buvo rekonstruotas kelis kartus ir restauravimas. Jos Paskutiniai pakeitimai buvo 2004 metais. Viduramžiais, netoli šventyklos sienos buvo pastatyta daug pastatų, kurių dauguma buvo sunaikinta 30 d, 20 g skaičių. Likusieji du pastatai, vadinami "House of Kinijos moterimi" ir "Namas Amny, dukra Salem", kuris vėliau buvo prijungta prie tilto į ketvirtame aukšte.

Iš pradžių ši mečetė buvo pastatyta kaip maldos šventykla perkrautas, kad tilptų visas dėl penktadienio miesto gyventojus. Pasak legendos, iš mečetės planas buvo sukurta krikščioniškos architektas, kuris specialiai šiam paleistas iš kalėjimo, kur jis sėdėjo. Tačiau nėra išsaugotas architekto vardas.

Iš mečetė minaretas galima matyti iš tolimiausių kampų miestą.