La forma actual de El Cairo se remonta a la conquista islámica de Egipto por Amr ibn al-As en el año 641 d. C., quien fundó la ciudad de Fustat. Posteriormente, los abasíes construyeron la ciudad de al-Askar, y Ahmad ibn Tulun fundó la ciudad de al-Qata’i. Cuando los fatimíes llegaron de Ifriqiya, el comandante Jawhar al-Siqilli comenzó a construir la nueva capital del estado fatimí por orden del califa al-Mu’izz li-Din Allah en el año 969 d. C., llamándola «El Cairo». A lo largo de los siglos, El Cairo ha sido conocida por diversos nombres, como la Ciudad de los Mil Minaretes, el Protectorado de Egipto y la Ciudad Victoriosa.
