Джамията на Ибн-Тулуна е вторият по древност в Кайро и в древните времена е била използвана като административна сграда. Кръстен е в чест на краля пространствено кинематично смущение от пътя в Египет Ахмед ибн Тулуна, и първоначално е граничила с двореца. Построена джамия Ибн-Тулуна е в 879 г. на нашата ера на малък хълм, който според местна легенда, спрял Ноевият ковчег след потопа.

Джамията на Ибн-Тулуна е построена в стила на Голямата джамия в Самарре (Ирак). До наши дни джамия е запазил свой облик, който тя има от средата на 19 супени Храм представлява огромна правоъгълна крепост, която обгражда масивна стена, украсена с високи зъби. На територията На джамията има квадратен двор с сводести галерии в три страни, в които има закрити зали. Двор вымощен камък и сред него се намира фонтан за омовений. Над фонтан по-късно е построена арочное постройка. От юг, двор отива в залата за молитви. Минарето е проектиран във формата на спирала, което е особеност на тази джамия. Стените на джамията са изработени от водите на тухли и измазани – този начин на строителство е нехарактерен за Египет по това време, го назаем на майстори от Багдад.

Джамията на няколко пъти е била изложена на перестройкам и възстановявания. Последно обновен се случи през 2004 година. По време на средновековието около стените на храма били построени няколко сгради, повечето от които са били унищожени през 30-те години на 20 супени Останали две сгради, наречени "Къщата на китайски момичета" и "Дом Амны, дъщеря на Салим", които по-късно са били съединени с мост на ниво четвърти етаж.

Първоначално, тази джамия е построена като храм за претъпканите молений, който може да побере в себе си всички жители на града в петък следобед служба. Според легендата, план джамия е проектирана от архитект-християнин, който е специално за тази цел е освободен от затвора, където той седеше. Въпреки това, името на архитекта не е запазено.

Минарето на джамията могат да се видят от най-далечните краища на града.