Kahire'deki en eski cami olan İbn Tulun, özel bir onur ve saygıya sahiptir. Kale benzeri, şehrin en eskisi, 879'da kuruldu. Cami yeniden inşa edilmedi. Kahire'de dedikleri gibi, mimarisi erken Mısır'ın ruhunu ve dönemini aktarıyor. O en ilkel İslamidir - basit ve biraz gizemli.
870 yılında, hükümdar Ahmed ibn Tulun, üçüncü İslam başkenti Al-Qatai'yi kurdu ve şehirde dev bir cami inşa etti. Yüzyıllar boyunca varlığını sürdürmesini ve sadece Kahire'nin değil, tüm Afrika'nın mülkü olmasını beklemiyordu. Kuruluş yeri hakkında çeşitli efsaneler vardır. Bunlardan birine göre, Tulun valisi cami için İncil'deki İbrahim'in oğlu İshak'ı kurban etmek istediği bir tepe seçti. Bir başka efsaneye göre de, doğru insanın tüm insanları ve hayvanları özgürlüğe saldığı Tufan'dan sonra Salih Nuh'un gemisi tam da bu tepede durmuştur. Ama bunların hepsi efsane.
Aslında cami, diğer tüm şehir yapılarından daha yüksek, Allah'a daha yakın olması için özel olarak bir tepe üzerine inşa edilmiştir ve bunun yanında kendini koruması gerekir. İki sıra siper, camiyi süslüyor ve düşmanlardan korunma görevi görüyor. Duvarlarda 20 adet ağır ahşap kapı girişi bulunmaktadır.
Tulun camisini sevdi, gurur duydu. Genellikle orada misafir aldı. Bir gün davetlilerle oturdu ve parmağını parşömen üzerinde gezdirdi. Bazı konuklar ne yaptığını sormaya cesaret etti. Hükümdar, caminin yanında duracak bir minare tasarladığını söyledi. Böylece tek başına duran yapıda bir minare ortaya çıktı. Ancak bu, eski cami ve kurucusu hakkında başka bir efsanedir. Her halükarda, caminin dışına yakın kemerli ve çıkıntılı minare, Doğu'nun her zamanki ince minarelerine benzemiyor.
İbn Tulun Camii yıllar içinde eskimiş, duvarları yıpranmış, kapıları harap olmuş, birkaç kez restore edilmiş. Bilinen ilk restorasyon 1117'de vezir Badr al-Jamali'nin emriyle yapılmıştır. Daha sonra 1296 yılında Sultan Dajin döneminde yeniden tadilat yapılmıştır. Ancak cami için yeni bina yapılmadı.
Böylece İbn Tulun Camii, turistlerin bugün hala görebildiği, yüzyıllar boyunca orijinal görünümünü korumuştur.