Fustat a fost prima capitală arabă din Egipt. A fost fondată în anul 641 d.Hr., după ce arabii au cucerit Alexandria. Arabii nu au vrut ca capitala lor să fie atât de departe ca Alexandria, motiv pentru care au făcut Fustat, care era mai aproape și se afla pe partea lor de Nil.
Fustat a devenit un oraș frumos și puternic timp de peste 500 de ani, dar apoi a fost distrus în timpul unui război, când vizirul său Shawar i-a spus armatei sale să dea foc orașului. Shawar nu a vrut ca altcineva să captureze orașul, așa că l-a ars în schimb.
Astăzi nu a mai rămas mare lucru din Fustat, dar unele clădiri pot fi văzute în Vechiul Cairo.