Najstarija džamija u Kairu, Ibn Tulun, uživa posebnu čast i poštovanje. Nalik na tvrđavu, 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 gigantsku 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 njegovog osnivanja. Prema jednom od njih, guverner Tuluna izabrao je brdo za džamiju, na čijem je mjestu biblijski Abraham želio žrtvovati svog sina Isaka. Prema drugoj legendi, kovčeg pravednog Noea zaustavio se upravo na ovom brdu nakon Potopa, gdje je pravednik pustio sve ljude i životinje na slobodu. Ali to su sve legende.
U stvari, 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 krase džamiju i služe kao zaštita od neprijatelja. U zidovima se nalazi 20 teških drvenih ulaza u kapije.
Tulun je volio svoju džamiju, bio je ponosan na nju. Često je tamo primao goste. Jednog dana sjeo je s pozvanim osobama i prešao prstom po pergamentu. Neki od gostiju usudili su se pitati šta radi. Vladar je odgovorio da je dizajnirao munaru koja bi stajala u blizini džamije. Tako se na strukturi pojavila munara koja stoji samostalno. Ali ovo je još jedna legenda o drevnoj džamiji i njenom osnivaču. U svakom slučaju, minaret u blizini 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 vremenom oronuli, kapije su bile dotrajale, nekoliko puta je obnavljana. Prva obnova dogodila se 1117. godine po naredbi vezira Badr al-Jamalija. Tada su za vrijeme vladavine sultana Dajina 1296. godine u njemu ponovo izvršene obnove. Ali za džamiju nisu napravljene nove zgrade.
Tako je Ibn Tulun džamija dugi niz vijekova sačuvala svoj izvorni izgled, koji turisti mogu vidjeti i danas.