富斯塔特是埃及的第一个阿拉伯首都。它建立于公元641年，在阿拉伯人征服亚历山大之后。阿拉伯人不希望他们的首都像亚历山大那么远，这就是为什么他们建立了富斯塔特，它更接近，而且在尼罗河的一侧。

富斯塔特在500多年的时间里成为一座美丽而强大的城市，但后来在一次战争中被摧毁，当时它的宰相沙瓦尔告诉他的军队要烧掉这座城市。沙瓦尔不希望别人占领这座城市，所以他反而烧了它。

今天，福斯塔特已经所剩无几，但在开罗老城可以看到一些建筑。