Fustat war die erste arabische Hauptstadt in Ägypten. Sie wurde 641 n. Chr. gegründet, nachdem die Araber Alexandria erobert hatten. Die Araber wollten nicht, dass ihre Hauptstadt so weit weg wie Alexandria liegt, weshalb sie das näher gelegene Fustat auf ihrer Seite des Nils errichteten.
Fustat wurde über 500 Jahre lang eine schöne und mächtige Stadt, doch dann wurde sie während eines Krieges zerstört, als ihr Wesir Shawar seiner Armee befahl, die Stadt niederzubrennen. Shawar wollte nicht, dass jemand anderes die Stadt erobert, also brannte er sie stattdessen nieder.
Heute ist von Fustat nicht mehr viel übrig, aber einige Gebäude sind im alten Kairo zu sehen.