Masjid Ibn Tulun adalah yang kedua tertua di Kaherah dan pada zaman purba telah digunakan sebagai bangunan pentadbiran. Ia dinamakan sebagai penghormatan kepada gabenor Abbasiyah Mesir, Ahmed Ibn Tulun, dan pada asalnya bersempadan di istananya. Didirikan Masjid Ibn Tulun adalah pada 879 AD di atas bukit kecil, di mana, menurut legenda tempatan, berhenti Bahtera Nabi Nuh selepas banjir.

Masjid Ibn Tulun telah dibina dalam gaya Masjidil Haram di Samarra (Iraq). Hingga ke hari ini masjid telah mengekalkan penampilan, yang dia mempunyai sejak pertengahan abad ke 19. Kuil ini adalah segi empat tepat yang besar benteng yang mengelilingi dinding besar dihiasi dengan battlements tinggi. Di masjid mempunyai halaman persegi dengan galeri melengkung kepada tiga pihak, di mana terdapat kemudahan dalaman. Kawasan itu diturap dengan batu dan tengah-tengah itu adalah mata air untuk berwuduk. Di atas mata air itu kemudiannya didirikan struktur melengkung. Dari selatan, halaman menjadi surau. Menara ini telah direka dalam bentuk lingkaran, yang merupakan ciri masjid ini. Dinding masjid diperbuat daripada batu-bata dan ditutup dengan plaster - kaedah ini pembinaan adalah uncharacteristic untuk Mesir pada masa itu, dia meminjam dari tuan dari Baghdad.

Masjid telah dibina semula beberapa kali dan pemulihan. Maklumat yang terakhir adalah pada tahun 2004. Pada zaman pertengahan, dekat dinding kuil dibina beberapa bangunan, kebanyakan yang musnah dalam ke-30, 20 st. Baki dua bangunan, yang dipanggil "Dewan wanita Cina" dan "Rumah Amny, anak perempuan Salem," yang kemudiannya dihubungkan dengan jambatan di tingkat empat.

Pada mulanya, masjid ini telah didirikan sebagai sebuah kuil untuk solat sesak yang boleh menampung semua penduduk bandar pada perkhidmatan Jumaat. Menurut legenda, pelan masjid telah direka oleh seorang arkitek Kristian, yang terutama untuk ini dibebaskan dari penjara, di mana beliau sedang duduk. Walau bagaimanapun, nama arkitek itu tidak dipelihara.

Menara masjid yang dapat dilihat dari sudut-sudut yang paling jauh di bandar ini.