Medeltida Kairo, även känt som Fatimidiska Kairo, grundades 969 som kunglig inhägnad för de fatimidiska kaliferna, medan den faktiska ekonomiska och administrativa huvudstaden låg i närliggande Fustat. Efter att Fustat förstördes 1168/9 för att förhindra att korsfararna intog staden flyttades Egyptens administrativa huvudstad till Kairo, där den har legat sedan dess. Muizz Street går genom det islamiska Kairo och har en stor koncentration av basarer och islamiska arkitekturer. Efter Memphis, Heliopolis, Giza och den bysantinska fästningen Babylon i Egypten var Fustat en ny stad som byggdes som en militär garnison för arabiska trupper.