Xhamia më e vjetër në Kajro, Ibn Tulun, gëzon nder dhe respekt të veçantë. Si kala, më e vjetra në qytet, u themelua në 879. Xhamia nuk u rindërtua. Siç thonë ata në Kajro, arkitektura e saj përcjell frymën dhe epokën e Egjiptit të hershëm. Ajo është Islami më fillestare - e thjeshtë dhe pak misterioze.
Në vitin 870, sundimtari Ahmed ibn Tulun themeloi kryeqytetin e tretë islamik, Al-Qatai, dhe ndërtoi një xhami gjigante në qytet. Ai nuk e priste që ajo të mbijetonte për shekuj dhe të bëhej pronë e jo vetëm e Kajros, por e gjithë Afrikës. Ekzistojnë disa legjenda për vendin e themelimit të tij. Sipas njërit prej tyre, guvernatori i Tulun zgjodhi një kodër për xhaminë, në vendin e së cilës Abrahami biblik dëshironte të flijonte djalin e tij Isakun. Sipas një legjende tjetër, arka e Noeut të drejtë ndaloi pikërisht në këtë kodër pas Përmbytjes, ku njeriu i drejtë lëshoi të gjithë njerëzit dhe kafshët drejt lirisë. Por të gjitha këto janë legjenda.
Në fakt, xhamia u ndërtua posaçërisht në një kodër në mënyrë që të ishte më e lartë se të gjitha ndërtesat e tjera të qytetit, më afër Allahut, dhe përveç kësaj, ajo duhet të mbrojë veten. Dy radhë betejash zbukurojnë xhaminë dhe shërbejnë si mbrojtje nga armiqtë. Ka 20 hyrje të portave të rënda prej druri në mure.
Tulun e donte xhaminë e tij, ishte krenar për të. Shpesh ai priste mysafirë atje. Një ditë ai u ul me personat e ftuar dhe vuri gishtin mbi pergamenë. Disa nga të ftuarit guxuan të pyesnin se çfarë po bënte. Sundimtari u përgjigj se po projektonte një minare që do të qëndronte afër xhamisë. Kështu, në strukturë u shfaq një minare, e cila qëndron vetëm. Por kjo është më tepër një legjendë tjetër rreth xhamisë antike dhe themeluesit të saj. Në çdo rast, minarja afër pjesës së jashtme të xhamisë me harqe dhe parvazhe nuk duket si minaret e hollë të zakonshme të Lindjes.
Xhamia e Ibn Tulun u plak me kalimin e viteve, muret u tejkaluan, portat u rrënuan, u restaurua disa herë. Restaurimi i parë i njohur u bë në 1117 me urdhër të vezirit Badr al-Jamali. Pastaj, gjatë sundimit të Sulltan Dajin në 1296, rinovimet u kryen përsëri në të. Por asnjë ndërtesë e re nuk u bë për xhaminë.
Kështu, Xhamia Ibn Tulun ka ruajtur pamjen e saj origjinale për shumë shekuj, të cilën turistët mund ta shohin edhe sot.
