Den ældste moske i Kairo, Ibn Tulun, nyder særlig ære og respekt. Fort-lignende, den ældste i byen, blev grundlagt i 879. Moskeen blev ikke genopbygget. Som de siger i Kairo, formidler dets arkitektur ånden og æraen i det tidlige Egypten. Hun er den mest oprindelige islamiske - enkel og lidt mystisk.
I 870 grundlagde herskeren Ahmed ibn Tulun den tredje islamiske hovedstad, Al-Qatai, og byggede en kæmpe moske i byen. Han forventede ikke, at det ville overleve i århundreder og blive ejendom til ikke kun Kairo, men hele Afrika. Der er flere legender om stedet for grundlæggelsen. Ifølge en af dem valgte guvernøren i Tulun en bakke til moskeen, hvor det bibelske Abraham ønskede at ofre sin søn Isak. Ifølge en anden legende stoppede den retfærdige Noas ark nøjagtigt på denne bakke efter Floden, hvor den retfærdige mand frigav alle mennesker og dyr til frihed. Men det er alle legender.
Faktisk blev moskeen specielt bygget på en bakke, så den ville være højere end alle andre bybygninger tættere på Allah, og udover det skal den beskytte sig selv. To rækker af rammer pryder moskeen og tjener som beskyttelse mod fjender. Der er 20 tunge træportindgange i væggene.
Tulun elskede sin moske, var stolt af den. Ofte modtog han gæster der. En dag sad han sammen med de inviterede og løb fingeren over pergamentet. Nogle af gæsterne turde spørge, hvad han lavede. Linealen svarede, at han designede en minaret, der skulle stå nær moskeen. Således dukkede en minaret op på strukturen, som står alene. Men dette er snarere en anden legende om den gamle moske og dens grundlægger. Under alle omstændigheder ligner minareten nær ydersiden af moskeen med buer og afsatser ikke de sædvanlige slanke minareter i øst.
Ibn Tulun-moskeen blev gammel gennem årene, væggene var forvitrede, porte blev forfaldne, den blev restaureret flere gange. Den første kendte restaurering fandt sted i 1117 efter ordre fra vizier Badr al-Jamali. Derefter blev der under renoveringen af Sultan Dajin i 1296 renoveret i det igen. Men der blev ikke lavet nye bygninger til moskeen.
Ibn Tulun-moskeen har således bevaret sit oprindelige udseende i mange århundreder, som turister stadig kan se i dag.
