Kairó legrégebbi mecsetje, Ibn Tulun különleges megtiszteltetésnek és tiszteletnek örvend. Erődszerű, a város legrégebbi, 879-ben alapították. A mecsetet nem építették újjá. Ahogy Kairóban mondják, építészete a kora Egyiptom szellemiségét és korszakát közvetíti. Ő a legősibb iszlám - egyszerű és kicsit titokzatos.
870-ben az uralkodó Ahmed ibn Tulun megalapította a harmadik iszlám fővárost, Al-Qatai-t, és óriási mecsetet épített a városban. Arra nem számított, hogy évszázadokig fennmarad, és nemcsak Kairó, hanem egész Afrika tulajdonába kerül. Alapításának helyéről több legenda is szól. Egyikük szerint Tulun kormányzója egy dombot választott a mecsethez, amelynek helyén a bibliai Ábrahám fel akarta áldozni fiát, Izsákot. Egy másik legenda szerint az igaz Noé bárkája pontosan ezen a dombon állt meg az özönvíz után, ahol az igaz ember szabadon engedett minden embert és állatot. De ezek mind legendák.
Valójában a mecsetet kifejezetten egy dombra építették, hogy az minden más városépületnél magasabb legyen, közelebb Allahhoz, és ezen kívül meg kell védenie magát. Két meccssor díszíti a mecsetet, és védelmet nyújt az ellenségektől. A falakban 20 nehéz fa kapu bejárat található.
Tulun szerette mecsetjét, büszke volt rá. Gyakran vendégeket fogadott ott. Egyik nap a meghívottakkal ült, és végighúzta az ujját a pergamenen. A vendégek egy része meg merte kérdezni, hogy mit csinál. Az uralkodó azt válaszolta, hogy egy minaretet tervez, amely a mecset közelében áll. Így egy minaret jelent meg a szerkezetnél, amely egyedül áll. De ez inkább egy másik legenda az ősi mecsetről és annak alapítójáról. Mindenesetre a mecset külső része közelében lévő boltívekkel és párkányokkal ellátott minaret nem úgy néz ki, mint a kelet szokásos karcsú minarettje.
Az Ibn Tulun mecset az évek során megöregedett, a falak viharvertek, a kapuk romosak voltak, többször felújították. Az első ismert helyreállítás 1117-ben történt Badr al-Jamali vezír parancsára. Aztán Dajin szultán 1296-os uralkodása alatt ismét felújításokat végeztek benne. De a mecsetnek nem készültek új épületek.
Így az Ibn Tulun mecset sok évszázadon át megőrizte eredeti megjelenését, amelyet a turisták ma is láthatnak.
