Мечеть Ібн-Тулуна є другою за давнину в Каїрі і в стародавні часи використовувалася як адміністративна будівля. Названа вона була на честь намісника Аббасидів в Єгипті Ахмеда ібн Тулуна, і спочатку межувала з його палацом. Споруджена мечеть Ібн-Тулуна була в 879 році нашої ери на невеликому пагорбі, на якому, згідно з місцевою легендою, зупинився ковчег ноя після Всесвітнього потопу.

Мечеть Ібн-Тулуна була побудована в стилі Великої мечеті в Самаррі (Ірак). До наших днів мечеть зберегла свій вигляд, який вона мала з середини 19 ст. Храм являє собою велику прямокутну фортеця, яку оточує масивна стіна, прикрашена високими зубцями. На території мечеті є квадратний двір з арочними галереями по трьом сторонам, під якими є криті зали. Двір вимощений каменем і посеред нього знаходиться фонтан для обмивань. Над фонтаном пізніше було споруджено арочне будова. З півдня двір переходить в зал для молитов. Мінарет був спроектований у формі спіралі, що є особливістю цієї мечеті. Стіни мечеті виготовлені з обпаленої цегли і покриті штукатуркою – такий спосіб будівництва був характерний для Єгипту того часу, його запозичили у майстрів з Багдада.

Мечеть кілька разів піддавалася перебудов та реставрація. Останнє оновлення відбулося в 2004 році. У середньовічні часи біля стін храму було побудовано декілька будинків, більшість яких були знищені в 30-ті роки 20 ст. Залишилося два будинки, звані «Будинок китаянки» і «Будинок Амны, дочки Саліма», які пізніше були з'єднані містком на рівні четвертого поверху.

Спочатку, дана мечеть зводилася як храм для багатолюдних молінь, який міг вмістити в себе всіх жителів міста на п'ятничній службі. Згідно з легендою, план мечеті був розроблений архітектором-християнином, якого спеціально для цього звільнили з в'язниці, де він сидів. Однак імені архітектора не збереглося.

Мінарет мечеті можна побачити з найвіддаленіших куточків міста.