El Caire medieval, també conegut com el Caire fatimita, va ser fundat l'any 969 com a recinte reial dels califes fatimites, mentre que la capital econòmica i administrativa real es trobava a la propera Fustat. Després que Fustat fos destruït el 1168/9 per evitar la seva captura pels croats, la capital administrativa d'Egipte es va traslladar al Caire, on ha romangut des de llavors. El carrer Muizz passa pel Caire islàmic i té una gran concentració de basars i arquitectures islàmiques. Després de Memphis, Heliópolis, Gizeh i la fortalesa bizantina de Babilònia-a-Egipte, Fustat va ser una nova ciutat construïda com a guarnició militar per a les tropes àrabs.