Mošeja Ibn-Тулуна ir otrais senatnē Kairā un senos laikos tika izmantots kā administratīvā ēka. Nosaukta tā bija par godu pārvaldnieka Аббасидов Ēģiptē Ahmeds ibn Тулуна, un sākotnēji граничила ar to pili. Uzcelta mošeja Ibn-Тулуна bija 879 gadā mūsu ēras nelielā pakalnā, kur, saskaņā ar vietējo leģendu, apstājās Noasa šķirsts pēc Pasaules plūdiem.

Mošeja Ibn-Тулуна tika uzbūvēta stilā Lielā mošeja Самарре (Irāka). Līdz mūsu dienām mošeja ir saglabājusi savu veidolu, kas viņai bija no vidus 19 ēd. Templis ir milzīgs taisnstūra cietoksnis, ko ieskauj masīvs mūris, rotāta ar augstiem sariņiem. Teritorijā mošejas ir kvadrātveida pagalmu ar izliektiem galerijas no trim pusēm, zem kurām ir iekštelpu zāles. Pagalmā вымощен akmeni un vidū tā ir strūklaka омовений. Pār strūklaku vēlāk tika воздвигнуто арочное būve. No dienvidiem pagalmā pāriet zāle lūgšanām. Minarets ir projektētas formā spirāli, kas ir raksturīga šīs mošejas. Mošejas sienas ir izgatavotas no apdedzināto ķieģeļu un klāta ar apmetumu – šī būvniecības metode ir нехарактерен, lai Ēģiptes tam laikam, tā ir aizgūts no meistaru no Bagdādes.

Mošeja vairākas reizes tika pakļauts перестройкам un реставрациям. Pēdējais atjauninājums notika 2004. gadā. Viduslaikos pie tempļa sienām bija uzbūvētas vairākas ēkas, no kuriem lielākā daļa bija iznīcināta, 30-tajos gados 20 ēd. Atlikušas divas ēkas, ko sauc par "Māju ķīniešu sievietes" un "Māja Амны, meitas Salima", kas vēlāk tika savienoti ar tiltiņu līmenī ceturtā stāva.

Sākotnēji šī mošeja tika celta kā dievnams, lai pārpildīti sirds lūgšanas, kas varētu uzņemt visus pilsētas iedzīvotājus uz piektdienas dienestā. Saskaņā ar leģendu, plāns mošejas tika izstrādāts arhitektu-kristieti, kura speciāli tam atbrīvoja no cietuma, kur viņš sēdēja. Tomēr vārda arhitekts nav saglabājies.

Koutoubia mošeja var redzēt no visvairāk tālām pasaules pilsētas.