Fustat fu la prima capitale araba in Egitto. Fu fondata nel 641 d.C., dopo che gli arabi conquistarono Alessandria. Gli arabi non volevano che la loro capitale fosse così lontana come Alessandria, ed è per questo che fecero Fustat, che era più vicina, ed era sul loro lato del fiume Nilo.

Fustat divenne una città bella e potente per oltre 500 anni, ma poi fu distrutta durante una guerra, quando il suo visir Shawar disse al suo esercito di bruciare la città. Shawar non voleva che nessun altro catturasse la città, così la bruciò.

Oggi non è rimasto molto di Fustat, ma alcuni edifici possono essere visti nel Vecchio Cairo.