Najstarejša mošeja v Kairu, Ibn Tulun, uživa posebno čast in spoštovanje. Trdnjava, najstarejša v mestu, je bila ustanovljena leta 879. Džamija ni bila obnovljena. Kot pravijo v Kairu, njegova arhitektura prenaša duh in dobo zgodnjega Egipta. Je najbolj prvinska islamka - preprosta in nekoliko skrivnostna.
Leta 870 je vladar Ahmed ibn Tulun ustanovil tretjo islamsko prestolnico Al-Qatai in v mestu zgradil velikansko mošejo. Ni pričakoval, da bo preživel stoletja in postal last ne le Kaira, ampak celotne Afrike. O kraju njegove ustanovitve obstaja več legend. Po enem izmed njih je guverner Tuluna za mošejo izbral hrib, na katerem je svetopisemski Abraham hotel žrtvovati svojega sina Izaka. Po drugi legendi se je skrinja pravičnega Noeta ustavila prav na tem hribu po Potopu, kjer je pravični mož izpustil vse ljudi in živali na prostost. Toda to so vse legende.
Dejansko je bila mošeja posebej zgrajena na hribu, da bi bila višja od vseh drugih mestnih zgradb, bližje Alahu, poleg tega pa se mora zaščititi. Dve vrsti obzidja krasijo mošejo in služijo kot zaščita pred sovražniki. V stenah je 20 težkih lesenih vhodov.
Tulun je ljubil svojo mošejo, bil je ponosen nanjo. Pogosto je tam sprejemal goste. Nekega dne je sedel s povabljenimi in s prstom prešel po pergamentu. Nekateri gostje so si upali vprašati, kaj počne. Vladar je odgovoril, da načrtuje minaret, ki bi stala v bližini mošeje. Tako se je na strukturi, ki stoji samostojno, pojavil minaret. A to je precej druga legenda o starodavni mošeji in njenem ustanovitelju. Vsekakor pa minaret blizu zunanje strani mošeje z oboki in policami ni videti kot običajni vitki minareti na vzhodu.
Mošeja Ibn Tulun se je z leti postarala, zidovi so bili prepereli, vrata dotrajana, večkrat obnovljena. Prva znana obnova je bila narejena leta 1117 po ukazu vezira Badr al-Jamali. Nato so v njej med vladavino sultana Dajina leta 1296 ponovno izvedli prenovo. Toda za mošejo niso bile narejene nove stavbe.
Tako je mošeja Ibn Tulun dolga stoletja ohranila svoj prvotni videz, ki ga turisti lahko vidijo še danes.
