Najstaršia mešita v Káhire Ibn Tulun sa teší mimoriadnej cti a úcte. Najstaršia v meste podobná pevnosti bola založená v roku 879. Mešita nebola prestavaná. Ako sa hovorí v Káhire, jej architektúra vyjadruje ducha a éru raného Egypta. Je najpôvodnejšia islamka - jednoduchá a trochu tajomná.
V roku 870 vládca Ahmed ibn Tulun založil tretie islamské hlavné mesto Al-Katai a v meste postavil obrovskú mešitu. Nečakal, že prežije storočia a stane sa majetkom nielen Káhiry, ale celej Afriky. O mieste jeho založenia existuje niekoľko legiend. Podľa jedného z nich si guvernér Tulunu vybral pre mešitu kopec, na mieste ktorého chcel biblický Abrahám obetovať svojho syna Izáka. Podľa inej legendy sa archa spravodlivého Noaha zastavila presne na tomto kopci po potope, kde spravodlivý človek prepustil všetkých ľudí a zvieratá na slobodu. Ale to sú všetko legendy.
V skutočnosti bola mešita špeciálne postavená na kopci, aby bola vyššia ako všetky ostatné mestské budovy, bližšie k Alahovi a okrem toho sa musí chrániť. Dva rady cimburia zdobia mešitu a slúžia ako ochrana pred nepriateľmi. V stenách je 20 ťažkých drevených vstupov do brán.
Tulun miloval svoju mešitu, bol na ňu hrdý. Často tam prijímal hostí. Jedného dňa sedel s pozvanými osobami a prstom prešiel po pergamene. Niektorí z hostí sa odvážili opýtať, čo robí. Vládca odpovedal, že navrhuje minaret, ktorý bude stáť v blízkosti mešity. Tak sa pri stavbe, ktorá stojí sama, objavil minaret. Ale toto je skôr iná legenda o starodávnej mešite a jej zakladateľovi. V každom prípade minaret v blízkosti vonkajšej strany mešity s oblúkmi a rímsami nevyzerá ako obvyklé štíhle minarety východu.
Mešita Ibn Tulun v priebehu rokov starla, múry boli zvetrané, brány schátralé, bola niekoľkokrát obnovená. Prvá známa obnova sa uskutočnila v roku 1117 na príkaz vezíra Badra al-Jamaliho. Potom, za vlády sultána Dajina v roku 1296, sa v ňom opäť uskutočnili renovácie. Pre mešitu ale neboli vyrobené žiadne nové budovy.
Mešita Ibn Tulun si tak po mnoho storočí zachovala svoj pôvodný vzhľad, ktorý môžu turisti vidieť dodnes.