Kutha Kairo tinemu taun 969 minangka tlatah Kalifah Fatimid, lan kutha krajan ékonomi lan administratif kang sabeneré yaiku kutha ing sacedhaké: Fustat. Sawisé Fustat ambruk ing taun 1168/1169, kanggo nyegah supaya ora karebut déning para Satriya Perang Salib Kristen Éropah ("Crusaders"), kutha krajan administratif Mesir banjur dialihaké menyang Kairo nagnti saiki.