Najstarija džamija u Kairu, Ibn Tulun, uživa posebnu čast i poštovanje. Tvrđava, najstarija u gradu, osnovana je 879. godine. Džamija nije obnovljena. Kao što kažu u Kairu, njegova arhitektura prenosi duh i doba ranog Egipta. Ona je najiskrenija islamka - jednostavna i pomalo tajanstvena.
870. godine vladar Ahmed ibn Tulun osnovao je treću islamsku prijestolnicu Al-Qatai i sagradio divovsku džamiju u gradu. Nije očekivao da će preživjeti stoljećima i postati vlasništvo ne samo Kaira, već i cijele Afrike. Postoji nekoliko legendi o mjestu njegova osnivanja. Prema jednom od njih, guverner Tuluna izabrao je brdo za džamiju, na čijem je mjestu biblijski Abraham želio žrtvovati svog sina Izaka. Prema drugoj legendi, arka pravednog Noe zaustavila se upravo na ovom brdu nakon Potopa, gdje je pravednik pustio sve ljude i životinje na slobodu. Ali to su sve legende.
Zapravo, džamija je posebno sagrađena na brdu kako bi bila viša od svih ostalih gradskih zgrada, bliže Allahu, a osim toga mora se zaštititi. Dva reda bitnica ukrašavaju džamiju i služe kao zaštita od neprijatelja. U zidovima je 20 teških drvenih ulaza u vrata.
Tulun je volio svoju džamiju, bio je ponosan na nju. Često je tamo primao goste. Jednog je dana sjeo s pozvanim osobama i prešao prstom po pergamentu. Neki od gostiju usudili su se pitati što radi. Vladar je odgovorio da je projektirao munaru koja bi stajala u blizini džamije. Tako se na građevini, koja stoji samostalno, pojavila munara. Ali ovo je još jedna legenda o drevnoj džamiji i njezinu osnivaču. U svakom slučaju, minaret s vanjske strane džamije s lukovima i izbočinama ne izgleda poput uobičajenih vitkih minareta na Istoku.
Ibn Tulun džamija godinama je ostarjela, zidovi su se vremenski oronuli, vrata su bila dotrajala, nekoliko puta je obnavljana. Prva poznata obnova dogodila se 1117. godine po naredbi vezira Badr al-Jamalija. Tada su za vrijeme vladavine sultana Dajina 1296. godine u njemu ponovno izvršene obnove. Ali za džamiju nisu napravljene nove zgrade.
Tako je Ibn Tulun džamija dugi niz stoljeća sačuvala svoj izvorni izgled, koji turisti mogu vidjeti i danas.