Џамија Ибн Тулун је други најстарији у Каиру и у древним временима је коришћен као управну зграду. Име је добила у част Абасида гувернера Египта, Ахмед Ибн Тулун, а првобитно је граничила на његовом двору. Подигнут џамија Ибн Тулун је у 879 АД на малом брду, где је, према локалној легенди, зауставио Нојева барка после потопа.

Џамија Ибн Тулун је изграђен у стилу Великог џамије у Самари (Ирак). До данашњег дана џамија је задржала свој изглед, што је имала од средине 19. века. Храм је огроман правоугаони тврђава која окружује масивне зидове украшене са високим зидина. У џамији је квадратног двориште са заобљеним галерије на три стране, под којима постоје затворени објекти. Двориште је поплочано каменом и средња тога је фонтана за аблутионс. Изнад чесме је касније подигнут лучни структуру. Од југа, двориште постаје молитва сала. Минарет је дизајнирана у облику спирале, што је карактеристика ове џамије. Зидови џамије су направљене од цигле и прекривен малтер - Овај метод изградње је некарактеристично за Египат у то време, он је позајмио од мајстора из Багдада.

Џамија је обновљена неколико пута и рестаурацију. Њен последњи упдате вас 2004. године. У средњем веку, у близини зидина храма је изграђен велики број објеката, од којих је већина уништених у 30., 20. ст. Преостале две зграде, под називом "Кућа кинеске жене" и "Кућа Амни, ћерка Салем", које су касније прикључени на мосту на четвртом спрату.

У почетку, ова џамија је подигнута као храм молитве гужва која би могла да прими све становнике града на служби у петак. Према легенди, план џамије је дизајниран од стране хришћанске архитекта, који је специјално за ову пуштен из затвора, где је седео. Међутим, име архитекте није сачувана.

Минарет џамије се види из најудаљенијих крајева у граду.