Het middeleeuwse Caïro, ook wel Fatimidisch Caïro genoemd, werd in 969 gesticht als koninklijk onderkomen voor de Fatimidische kaliefen, terwijl de eigenlijke economische en administratieve hoofdstad in het nabijgelegen Fustat lag. Nadat Fustat in 1168/9 werd verwoest om inname door de kruisvaarders te voorkomen, verhuisde de administratieve hoofdstad van Egypte naar Caïro, waar het sindsdien is gebleven. Muizz Street loopt door het islamitische Caïro en heeft een grote concentratie bazaars en islamitische architectuur. Na Memphis, Heliopolis, Gizeh en het Byzantijnse fort Babylon-in-Egypte was Fustat een nieuwe stad die werd gebouwd als militair garnizoen voor Arabische troepen.