Kairo Abad Pertengahan, juga dikenal sebagai Kairo Fatimiyah, didirikan pada tahun 969 sebagai kandang kerajaan bagi para khalifah Fatimiyah, sementara ibu kota ekonomi dan administratif yang sebenarnya berada di Fustat di dekatnya. Setelah Fustat dihancurkan pada tahun 1168/9 untuk mencegah perebutan oleh Tentara Salib, ibukota administratif Mesir pindah ke Kairo, di mana ia tetap berada sejak saat itu. Jalan Muizz melintasi Kairo yang Islami dan memiliki konsentrasi pasar dan arsitektur Islam yang besar. Setelah Memphis, Heliopolis, Giza, dan benteng Bizantium di Babilonia-Mesir, Fustat merupakan kota baru yang dibangun sebagai garnisun militer untuk pasukan Arab.