Kairas vecākajai mošejai Ibn Tulunai ir īpašs gods un cieņa. Līdzīgs cietoksnim, vecākais pilsētā, tas tika dibināts 879. gadā. Mošeja netika pārbūvēta. Kā viņi saka Kairā, tās arhitektūra parāda agrīnās Ēģiptes garu un laikmetu. Viņa ir pirmatnējā islāma - vienkārša un nedaudz noslēpumaina.
870. gadā valdnieks Ahmeds ibn Tuluns nodibināja trešo islāma galvaspilsētu Al-Qatai un uzcēla pilsētā milzu mošeju. Viņš necerēja, ka tas izdzīvos gadsimtiem ilgi un nonāks ne tikai Kairas, bet visas Āfrikas īpašumā. Par tās dibināšanas vietu ir vairākas leģendas. Saskaņā ar vienu no viņiem Tulunas gubernators izvēlējās mošejai kalnu, kura vietā Bībeles Ābrahāms vēlējās upurēt savu dēlu Īzāku. Saskaņā ar citu leģendu taisnīgā Noasa šķirsts pēc Plūdiem apstājās tieši šajā kalnā, kur taisnīgais atbrīvoja visus cilvēkus un dzīvniekus brīvībā. Bet tās visas ir leģendas.
Faktiski mošeja tika speciāli uzcelta uz kalna, lai tā būtu augstāka par visām citām pilsētas ēkām, tuvāk Allāham, un bez tam tai ir jāaizsargājas. Divas kaujas rindas rotā mošeju un kalpo kā aizsardzība pret ienaidniekiem. Sienās ir 20 smagas koka ieejas.
Tulūns mīlēja savu mošeju, lepojās ar to. Bieži viņš tur uzņēma viesus. Kādu dienu viņš sēdēja kopā ar uzaicinātajām personām un ar pirkstu pārlaida pergamentu. Daži viesi uzdrošinājās jautāt, ko viņš dara. Valdnieks atbildēja, ka viņš projektē minaretu, kas stāvētu netālu no mošejas. Tādējādi pie konstrukcijas parādījās minarets, kas stāv viens pats. Bet tā drīzāk ir vēl viena leģenda par seno mošeju un tās dibinātāju. Jebkurā gadījumā minarets netālu no mošejas ārpuses ar arkām un dzegām neizskatās pēc parastajiem slaidajiem austrumu minaretiem.
Ibn Tulunas mošeja gadu gaitā kļuva veca, sienas bija novecojušas, vārti bija sagrauti, tā tika atjaunota vairākas reizes. Pirmā zināmā atjaunošana notika 1117. gadā pēc viziera Badra al Džamali pavēles. Tad sultāna Dajina valdīšanas laikā 1296.gadā tajā atkal tika veikti atjaunošanas darbi. Bet mošejai netika izveidotas jaunas ēkas.
Tādējādi Ibn Tulunas mošeja daudzus gadsimtus ir saglabājusi sākotnējo izskatu, ko tūristi var redzēt arī šodien.
