Det medeltida Kairo, även känt som det fatimidiska Kairo, grundades år 969 som kungligt område 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 islamisk arkitektur. 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.