Keskiaikainen Kairo, joka tunnetaan myös nimellä Fatimidien Kairo, perustettiin vuonna 969 Fatimidien kalifien kuninkaalliseksi aitiopaikaksi, kun taas varsinainen taloudellinen ja hallinnollinen pääkaupunki sijaitsi läheisessä Fustatissa. Kun Fustat tuhoutui vuonna 1168/9 ristiretkeläisten valloituksen estämiseksi, Egyptin hallinnollinen pääkaupunki siirrettiin Kairoon, jossa se on pysynyt siitä lähtien. Muizz Street kulkee islamilaisen Kairon läpi, ja siellä on paljon basaareja ja islamilaista arkkitehtuuria. Memphiksen, Heliopoliksen, Gizan ja Bysantin Babylon-in-Egyptin linnoituksen jälkeen Fustat oli uusi kaupunki, joka rakennettiin arabijoukkojen varuskunnaksi.