L’aspetto attuale del Cairo risale alla conquista islamica dell’Egitto da parte di Amr ibn al-As nel 641 d.C., che fondò la città di Fustat. In seguito, gli Abbasidi costruirono la città di al-Askar e Ahmad ibn Tulun fondò la città di al-Qata’i. Quando i Fatimidi arrivarono dall’Ifriqiya, il comandante Jawhar al-Siqilli iniziò a costruire la nuova capitale dello stato fatimide su ordine del califfo al-Mu’izz li-Din Allah nel 969 d.C., chiamandola “Il Cairo”. Nel corso dei secoli, il Cairo è stato conosciuto con vari nomi, tra cui la Città dei mille minareti, il Protettorato d’Egitto e la Città Vittoriosa.