Masjid tertua di Kairo, Ibn Tulun, mendapat kehormatan dan penghormatan khusus. Seperti benteng, yang tertua di kota, didirikan pada tahun 879. Masjid tidak dibangun kembali. Seperti yang mereka katakan di Kairo, arsitekturnya menyampaikan semangat dan era Mesir awal. Dia adalah Islam paling primordial - sederhana dan sedikit misterius.
Pada 870, penguasa Ahmed ibn Tulun mendirikan ibu kota Islam ketiga, Al-Qatai, dan membangun sebuah masjid raksasa di kota itu. Dia tidak menyangka bahwa itu akan bertahan selama berabad-abad dan menjadi milik tidak hanya Kairo, tetapi seluruh Afrika. Ada beberapa legenda tentang tempat pendiriannya. Menurut salah satu dari mereka, gubernur Tulun memilih sebuah bukit untuk masjid, di mana Ibrahim alkitabiah ingin mengorbankan putranya Ishak. Menurut legenda lain, bahtera Nuh yang saleh berhenti tepat di bukit ini setelah Air Bah, di mana orang benar itu melepaskan semua orang dan hewan ke kebebasan. Tapi ini semua adalah legenda.
Padahal, masjid itu khusus dibangun di atas bukit agar lebih tinggi dari semua bangunan kota lainnya, lebih dekat kepada Allah, dan selain itu harus melindungi dirinya sendiri. Dua baris benteng menghiasi masjid dan berfungsi sebagai perlindungan dari musuh. Ada 20 pintu masuk gerbang kayu berat di dinding.
Tulun mencintai masjidnya, bangga akan hal itu. Seringkali dia menerima tamu di sana. Suatu hari dia duduk dengan orang-orang yang diundang dan mengusap perkamen. Beberapa tamu berani bertanya apa yang dia lakukan. Penguasa menjawab bahwa ia sedang merancang sebuah menara yang akan berdiri di dekat masjid. Dengan demikian, sebuah menara muncul di struktur, yang berdiri sendiri. Tapi ini lebih merupakan legenda lain tentang masjid kuno dan pendirinya. Bagaimanapun, menara di dekat bagian luar masjid dengan lengkungan dan tepian tidak terlihat seperti menara ramping biasa di Timur.
Masjid Ibn Tulun menjadi tua selama bertahun-tahun, dindingnya lapuk, gerbangnya bobrok, dipugar beberapa kali. Pemugaran pertama yang diketahui terjadi pada tahun 1117 atas perintah wazir Badr al-Jamali. Kemudian pada masa pemerintahan Sultan Dajin pada tahun 1296 dilakukan renovasi kembali di dalamnya. Tapi tidak ada bangunan baru yang dibuat untuk masjid.
Dengan demikian, Masjid Ibnu Tulun telah mempertahankan penampilan aslinya selama berabad-abad, yang masih dapat dilihat wisatawan hingga saat ini.