Die heutige Form Kairos geht auf die islamische Eroberung Ägyptens durch Amr ibn al-As im Jahr 641 n. Chr. zurück, der die Stadt Fustat gründete. Später bauten die Abbasiden die Stadt al-Askar, und Ahmad ibn Tulun gründete die Stadt al-Qata’i. Als die Fatimiden aus Ifriqiya eintrafen, begann Kommandant Jawhar al-Siqilli im Jahr 969 n. Chr. auf Befehl des Kalifen al-Mu’izz li-Din Allah mit dem Bau der neuen Hauptstadt des Fatimidenstaates und gab ihr den Namen „Kairo“. Im Laufe der Jahrhunderte war Kairo unter verschiedenen Namen bekannt, darunter die Stadt der tausend Minarette, das Protektorat Ägypten und die siegreiche Stadt.