El Cairo medieval, también conocido como El Cairo fatimí, se fundó en 969 como recinto real de los califas fatimíes, mientras que la verdadera capital económica y administrativa 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 Menfis, Heliópolis, Guiza y la fortaleza bizantina de Babilonia-en-Egipto, Fustat fue una nueva ciudad construida como guarnición militar para las tropas árabes.