Nejstarší mešita v Káhiře, Ibn Tulun, má zvláštní čest a úctu. Nejstarší ve městě, připomínající pevnost, byla založena v roce 879. Mešita nebyla přestavěna. Jak se říká v Káhiře, její architektura vyjadřuje ducha a éru raného Egypta. Je to nejpůvodnější islámka - jednoduchá a trochu tajemná.
V roce 870 založil vládce Ahmed ibn Tulun třetí islámské hlavní město Al-Katai a ve městě postavil obrovskou mešitu. Nečekal, že přežije staletí a stane se majetkem nejen Káhiry, ale celé Afriky. O místě jejího založení existuje několik legend. Podle jednoho z nich si guvernér Tulunu vybral pro mešitu kopec, na jehož místě chtěl biblický Abraham obětovat svého syna Izáka. Podle jiné legendy se archa spravedlivého Noaha zastavila přesně na tomto kopci po potopě, kde spravedlivý muž osvobodil všechny lidi a zvířata. Ale to jsou všechno legendy.
Ve skutečnosti byla mešita postavena speciálně na kopci, aby byla výše než všechny ostatní městské budovy, blíže k Alláhovi, a kromě toho se musí chránit. Dvě řady cimbuří zdobí mešitu a slouží jako ochrana před nepřáteli. Ve zdech je 20 těžkých dřevěných bran.
Tulun miloval svou mešitu, byl na ni hrdý. Často tam přijímal hosty. Jednoho dne seděl s pozvanými osobami a přejel prstem po pergamenu. Někteří z hostů se odvážili zeptat, co dělá. Vládce odpověděl, že navrhuje minaret, který by stál poblíž mešity. Ve struktuře, která stojí sama, se tak objevil minaret. Ale toto je spíše další legenda o starověké mešitě a jejím zakladateli. Minaret vně vnějšku mešity s oblouky a římsami nevypadá jako obvyklé štíhlé minarety Východu.
Mešita Ibn Tulun v průběhu let zestárla, zdi byly zvětralé, brány zchátralé, několikrát bylo obnoveno. První známá obnova proběhla v roce 1117 na příkaz vezíra Badra al-Jamaliho. Poté, za vlády sultána Dajina v roce 1296, byly v něm znovu provedeny renovace. Ale pro mešitu nebyly vyrobeny žádné nové budovy.
Mešita Ibn Tulun si tak po mnoho staletí zachovala svůj původní vzhled, který turisté mohou vidět dodnes.