Kairon vanhimmalla moskeijalla, Ibn Tulunilla, on erityinen kunnia ja kunnioitus. Linnoituksen kaltainen, kaupungin vanhin, se perustettiin vuonna 879. Moskeijaa ei rakennettu uudelleen. Kuten sanotaan Kairossa, sen arkkitehtuuri välittää varhaisen Egyptin hengen ja aikakauden. Hän on kaikkein alkeellisin islamilainen - yksinkertainen ja hieman salaperäinen.
Vuonna 870 hallitsija Ahmed ibn Tulun perusti kolmannen islamilaisen pääkaupungin Al-Qatai ja rakensi kaupunkiin jättimäisen moskeijan. Hän ei odottanut, että se selviää vuosisatojen ajan ja että siitä tulee Kairon lisäksi koko Afrikan omaisuutta. Sen perustamisesta on useita legendoja. Yhden heistä mukaan Tulunin kuvernööri valitsi moskeijaan kukkulan, jonka paikalle raamatullinen Abraham halusi uhrata poikansa Isaacin. Erään toisen legendan mukaan vanhurskaan Nooan arkki pysähtyi juuri tällä kukkulalla vedenpaisumuksen jälkeen, jossa vanhurskas vapautti kaikki ihmiset ja eläimet vapauteen. Mutta nämä kaikki ovat legendoja.
Itse asiassa moskeija rakennettiin erityisesti kukkulalle, jotta se olisi korkeampi kuin kaikki muut kaupungin rakennukset, lähempänä Allahia, ja sen lisäksi sen on suojattava itseään. Kaksi rivi taistelua koristaa moskeijaa ja toimii suojana vihollisia vastaan. Seinissä on 20 raskasta puuporttia.
Tulun rakasti moskeijaansa, oli siitä ylpeä. Usein hän otti vieraita vastaan siellä. Eräänä päivänä hän istui kutsuttujen kanssa ja juoksi sormellaan pergamentin yli. Jotkut vieraista uskalsivat kysyä, mitä hän teki. Hallitsija vastasi, että hän suunnitteli minareetin, joka seisoisi moskeijan lähellä. Siten rakennukseen, joka seisoo yksin, ilmestyi minareetti. Mutta tämä on pikemminkin uusi legenda muinaisesta moskeijasta ja sen perustajasta. Joka tapauksessa minareetti lähellä moskeijan ulkopuolta, jossa on kaaria ja reunoja, ei näytä tavallisilta kapeilta idän minareeteilta.
Ibn Tulunin moskeija vanheni vuosien varrella, seinät olivat sään mukaisia, portit olivat rappeutuneet, se kunnostettiin useita kertoja. Sitten, sulttaani Dajinin hallituskaudella vuonna 1296, siinä tehtiin jälleen kunnostustöitä. Moskeijalle ei kuitenkaan tehty uusia rakennuksia.
Niinpä Ibn Tulun -moskeija on säilyttänyt alkuperäisen ulkonäönsä vuosisatojen ajan, jonka turistit voivat nähdä vielä tänään.
