Die Ibn-Tulun-Moschee ist die flächengrößte Moschee Kairos und gilt als älteste in ihrer ursprünglichen Form erhaltene Moschee der Stadt. Die noch ältere Amr-Moschee wurde deutlich umgebaut.
Die Moschee wurde von 876 bis 879 unter Ahmad ibn Tulun errichtet, der als Statthalter der Abbasidenkalifen zwischen 868 und 884 unter anderem über Ägypten herrschte und das Land in eine De-facto-Unabhängigkeit führte.
Der Zeitpunkt der Errichtung des Minaretts ist umstritten, dessen außen liegende Treppe ist stark an das Minarett von Samarra angelehnt. Eine Sage behauptet, Ibn Tulun hätte es selbst entworfen: Beim Zusammensitzen mit seinen Beamten wickelte er geistesabwesend ein Stück Pergament um seinen Finger.
Die Moschee ist mehrfach restauriert worden. Die erste bekannte Restaurierung erfolgte 1177 im Auftrag des Fatimiden-Wesirs Badr al-Dschamali, der eine zweite Inschriftenplatte an der Moschee anbringen ließ.