De oudste moskee in Caïro, Ibn-Tulun, geniet speciale eer en respect. Net als het fort, het oudste in de stad, werd het gesticht in 879. De moskee is niet herbouwd. Zoals ze in Caïro zeggen, geeft de architectuur de geest en het tijdperk van het vroege Egypte weer. Ze is de meest originele islamitisch - eenvoudig en een beetje mysterieus.
In 870 stichtte de heerser, Ahmed Ibn Tulun, de derde islamitische hoofdstad, Al-Katay, en bouwde een gigantische moskee in de stad. Hij ging er niet vanuit dat het eeuwenlang bewaard zou blijven en niet alleen eigendom zou worden van Caïro, maar van heel Afrika. Er zijn verschillende legendes over de plaats van oprichting. Volgens een van hen koos de gouverneur Tulun een heuvel voor de moskee, waar de bijbelse Abraham zijn zoon Isaak wilde offeren. Volgens een andere legende stopte de ark van de rechtvaardige Noach na de zondvloed op deze heuvel, waar de rechtvaardigen alle mensen en dieren in het wild loslieten. Maar dit zijn allemaal legendes.
In feite werd de moskee speciaal op een verhoging gebouwd zodat deze hoger was dan alle andere stadsgebouwen, dichter bij Allah, en bovendien zou ze zichzelf moeten beschermen. Twee rijen kantelen sieren de moskee en dienen als bescherming tegen vijanden. Binnen de muren zijn 20 zware houten poortingangen.
Tulun hield van zijn moskee, was er trots op. Vaak ontving hij er gasten in. Hij zat eens met genodigden en bewoog zijn vinger op perkament. Een van de gasten durfde te vragen wat hij aan het doen was. De gouverneur antwoordde dat hij een minaret aan het ontwerpen was die naast de moskee zou staan. Zo verscheen er een minaret bij het gebouw, dat apart staat. Maar dit is eerder een andere legende over de oude moskee en zijn stichter. In ieder geval lijkt de minaret aan de buitenkant van de moskee met bogen en richels niet op de gebruikelijke slanke minaretten van het Oosten.
De Ibn-Tulun-moskee is door de jaren heen oud geworden, de muren zijn verweerd, de poorten zijn vervallen, het is verschillende keren gerestaureerd De eerste bekende restauratie vond plaats in 1117 in opdracht van vizier Badr al-Jamali. Vervolgens, tijdens het bewind van Sultan Dajin in 1296, werden er opnieuw reparaties aan uitgevoerd. Maar er werden geen nieuwe gebouwen aan de moskee gemaakt.
Zo heeft de moskee van Ibn-Tulun gedurende vele eeuwen zijn oorspronkelijke uiterlijk behouden, wat toeristen tegenwoordig kunnen zien.