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

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

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

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

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