Džamija Ibn Tulun je druga najstarija u Kairu iu davna vremena bila korištena kao upravne zgrade. Ime je dobila u čast Abbasid guvernera Egipta, Ahmed Ibn Tulun, a izvorno je bio omeđen na njegovu palaču. Podignut džamija Ibn Tulun je u 879 AD na malom brežuljku, gdje je, prema lokalnom legendi, zaustavio Noinu arku nakon potopa.

Džamija Ibn Tulun je izgrađen u stilu Velikog džamije u Samarra (Irak). Za ovaj dan džamija je zadržao svoj izgled, koju je od sredine 19. stoljeća. Hram je veliki pravokutni utvrda koja okružuje masivne zidove ukrašene s visokim zidinama. U džamiji je kvadratni dvorište sa lučnim galerijama na tri strane, pod kojima postoje Sadržaji u objektu. Dvorište je popločeno kamenom i sredini je fontana za kupanjem. Iznad fontana je kasnije podignuta zaobljene strukture. S juga, dvorište postaje molitva dvorana. Minaret je dizajniran u obliku spirale, što je obilježje ove džamije. Zidovi džamije su napravljene od cigle i prekrivena žbukom - ova metoda gradnje bio je neuobičajeno za Egipat u to vrijeme, on je posudio od majstora iz Bagdada.

Džamija je obnovljena nekoliko puta i restauraciju. Njezina posljednja ažuriranja je 2004. godine. U srednjem vijeku, u blizini zidina hrama sagrađena niz objekata, od kojih je većina uništena u 30., 20. st. Preostale dvije zgrade, pod nazivom "Kuća od kineske žene" i "Kuća Amny, kći Salema", koje su kasnije spojene na mostu na četvrtom katu.

U početku, to je džamija podignuta kao hram za molitvu gužve koja bi mogla primiti sve stanovnike grada na petak uslugu. Prema legendi, plan džamije projektirao je arhitekt kršćanski, koji posebno za ovu pušten iz zatvora, gdje je sjedio. Međutim, ime arhitekta nije sačuvana.

Minaret džamije se može vidjeti iz najudaljenijih kutaka grada.