Il Cairo medievale, noto anche come Cairo fatimide, fu fondato nel 969 come recinto reale per i califfi fatimidi, mentre la vera capitale economica e amministrativa si trovava nella vicina Fustat. Dopo che Fustat fu distrutta nel 1168/9 per impedirne la cattura da parte dei crociati, la capitale amministrativa dell'Egitto si spostò al Cairo, dove è rimasta da allora. La via Muizz attraversa il Cairo islamico e presenta una grande concentrazione di bazar e architetture islamiche. Dopo Memphis, Eliopoli, Giza e la fortezza bizantina di Babilonia in Egitto, Fustat fu una nuova città costruita come presidio militare per le truppe arabe.