El Cairo medieval, también conocido como El Cairo fatimí, se fundó en 969 como recinto real para los califas fatimíes, mientras que la capital económica y administrativa actual estaba en la cercana Fustat. Tras la destrucción de Fustat en 1168/9 para impedir su captura por los cruzados, la capital administrativa de Egipto se trasladó a El Cairo, donde ha permanecido desde entonces. La calle Muizz atraviesa El Cairo islámico y tiene una gran concentración de bazares y arquitecturas islámicas. Después de Memphis, Heliópolis, Giza y la fortaleza bizantina de Babilonia en Egipto, Fustat fue una nueva ciudad construida como guarnición militar para las tropas árabes.