Den eldste moskeen i Kairo, Ibn Tulun, nyter spesiell ære og respekt. Festningslignende, den eldste i byen, ble grunnlagt i 879. Moskeen ble ikke gjenoppbygd. Som de sier i Kairo, formidler arkitekturen ånden og epoken til det tidlige Egypt. Hun er den mest opprinnelige islam - enkel og litt mystisk.
I 870 grunnla herskeren Ahmed ibn Tulun den tredje islamske hovedstaden, Al-Qatai, og bygde en gigantisk moske i byen. Han forventet ikke at det ville overleve i århundrer og bli eiendommen til ikke bare Kairo, men hele Afrika. Det er flere sagn om stedet for grunnleggelsen. Ifølge en av dem valgte guvernøren i Tulun en høyde til moskeen, på stedet der den bibelske Abraham ønsket å ofre sin sønn Isak. I følge en annen legende stoppet arken til den rettferdige Noah nettopp på denne bakken etter flommen, der den rettferdige mannen løslatt alle mennesker og dyr til frihet. Men dette er alle legender.
Moskeen ble faktisk bygget spesielt på en høyde slik at den ville være høyere enn alle andre bybygninger, nærmere Allah, og i tillegg til det, må den beskytte seg selv. To rader med festninger pryder moskeen og fungerer som beskyttelse mot fiender. Det er 20 tunge gateinnganger i veggene.
Tulun elsket moskeen sin, var stolt av den. Ofte tok han imot gjester der. En dag satt han sammen med de inviterte og stakk fingeren over pergamentet. Noen av gjestene våget å spørre hva han gjorde. Linjalen svarte at han utformet en minaret som skulle stå nær moskeen. Dermed dukket det opp en minaret ved strukturen, som står alene. Men dette er heller en annen legende om den gamle moskeen og dens grunnlegger. I alle fall ser ikke minareten nær utsiden av moskeen med buer og avsatser ut som de vanlige, slanke minarettene i øst.
Ibn Tulun-moskeen ble gammel med årene, veggene var forvitret, portene ble falleferdige, den ble restaurert flere ganger. Den første kjente restaureringen fant sted i 1117 etter ordre fra visiren Badr al-Jamali. Så, under Sultan Dajins regjeringstid i 1296, ble det renovert det igjen. Men ingen nye bygninger ble laget for moskeen.
Dermed har Ibn Tulun-moskeen bevart sitt opprinnelige utseende i mange århundrer, som turister fremdeles kan se i dag.