Fustat, arab.: الفسطاط, znane też pod nazwą Fostat, Al Fustat, Misr al-Fustat lub Fustat-Misr – pierwsza stolica Egiptu pod rządami Arabów. Obecnie Fustat jest częścią Kairu pod nazwą Stary Kair.
Fustat pozostawał rezydencją namiestników Egiptu od podboju kraju przez Arabów w 641 do przejęcia kalifatu przez Abbasydów w 750. Siedziba namiestnika abbasydzkiego Egiptu została przeniesiona do pobliskiego Al-Askar i pozostawała tam aż do 868. Wówczas z kolei doszło do uniezależnienia się Egiptu od zwierzchnictwa kalifa w Bagdadzie, a rezydencja władców Egiptu została przeniesiona do Al-Katta’i. W 905 Al-Katta’i zostało zniszczone i stolica władców Egiptu wróciła do Al-Fustat. W 971 stolicę Egiptu przeniesiono ostatecznie do Kairu, a w 1168 wezyr Szawar rozkazał spalić Fustat.
Pierwszy meczet w Afryce Arabska nazwa „fustat” oznacza „wielki namiot”. Według tradycji gołębica zniosła jajko w namiocie Amra Ibn al-Asa, wodza arabskiego, który dokonywał podboju Egiptu, w trakcie oblężenia twierdzy rzymskiej Babilon, przed wyruszeniem na Aleksandrię. Obóz arabski był rozbity nieco na północ od twierdzy Babilon. Amr uznał to za znak od niebios;