Oavsett om det är den äldsta moskén i Kairo eller inte (det finns viss debatt om detta), är Ibn Tulun-moskén verkligen den största och absolut värt ett besök i Kairo. Detta enorma, vidsträckta komplex byggdes av Ahmad Ibn Tulun för att rymma alla sina trupper under fredagsböner. Det finns en inskriptionsplatta på plats som identifierar datumet för moskéns slutförande 879 e.Kr.
Moskén täcker ett område på mer än sex tunnland och har små yttre innergårdar, deras gallerier dekorerade med invecklat snidad stuckatur. Dessa gårdar tjänade till att skydda integriteten och separerade interiörens heliga utrymme från omvärlden. Moskéns minaret är den enda i sitt slag i Egypten och är ett berömt landmärke i Kairo. Den har en yttre trappa i sin andra berättelse, som spiral upp till sin topp.