Fustat foi a primeira capital árabe no Egito. Foi fundada em 641 d.C., depois que os árabes conquistaram Alexandria. Os árabes não queriam que sua capital fosse tão distante quanto Alexandria, razão pela qual fizeram Fustat, que era mais próxima, e ficava do lado deles do rio Nilo.
Fustat tornou-se uma cidade bela e poderosa por mais de 500 anos, mas depois foi destruída durante uma guerra, quando seu vizir Shawar disse a seu exército para queimar a cidade. Shawar não queria que ninguém mais capturasse a cidade, então ele a queimou em seu lugar.
Hoje não resta muito de Fustat, mas alguns edifícios podem ser vistos no Cairo antigo.