Kairo vanim mošee Ibn Tulun tunneb erilist au ja austust. Linnusetaoline, linna vanim, asutati 879. aastal. Mošeed ei ehitatud ümber. Nagu Kairos öeldakse, annab selle arhitektuur edasi varase Egiptuse vaimu ja ajastut. Ta on kõige ürgsem islam - lihtne ja veidi salapärane.
Aastal 870 asutas valitseja Ahmed ibn Tulun kolmanda islami pealinna Al-Qatai ja rajas linna hiiglasliku mošee. Ta ei eeldanud, et see elab sajandeid ja muutub mitte ainult Kairo, vaid kogu Aafrika omandiks. Selle asutamise koha kohta on mitu legendi. Ühe neist väitel valis Tuluni kuberner mošee jaoks künka, mille asemele tahtis piibellik Aabraham ohverdada oma poega Iisakit. Teise legendi järgi peatus õiglase Noa laev pärast veeuputust just sellel künkal, kus õiglane mees vabastas vabadusse kõik inimesed ja loomad. Kuid need kõik on legendid.
Tegelikult ehitati mošee spetsiaalselt künkale, nii et see oleks kõigist teistest linnaehitistest kõrgem, Jumalale lähemal ja lisaks sellele peab see ennast kaitsma. Kaks rida laineid kaunistavad mošeed ja on kaitseks vaenlaste eest. Seintes on 20 rasket puidust värava sissepääsu.
Tulun armastas oma mošeed, oli selle üle uhke. Sageli võttis ta seal külalisi vastu. Ühel päeval istus ta koos kutsutud inimestega ja sõitis sõrmega pärgamendile. Mõni külaline julges küsida, mida ta teeb. Valitseja vastas, et kavandab mošee lähedal seisvat minaretti. Seega ilmus struktuuri juurde minarett, mis seisab üksi. Kuid see on pigem veel üks legend iidsest mošeest ja selle rajajast. Igal juhul ei paista kaare ja äärtega mošee väliskülje lähedal asuv minarett välja nagu idas tavaline õhuke minarett.
Ibn Tuluni mošee vananes aastate jooksul, seinad olid ilmastikuolud, väravad lagunesid, seda restaureeriti mitu korda. Esimene teadaolev restaureerimine toimus 1117. aastal visiiri Badr al-Jamali korraldusel. Siis, sultan Dajini valitsusajal 1296, tehti selles taas renoveerimistöid. Kuid mošee jaoks uusi hooneid ei tehtud.
Nii on Ibn Tuluni mošee paljude sajandite jooksul säilitanud oma esialgse väljanägemise, mida turistid näevad ka tänapäeval.
