公元641年，阿拉伯穆斯林攻下拜占庭(Byzantium)在埃及的首府，位於地中海(Mediterranean Sea)邊的阿歷山大港口(Alexandria)城市。同時另在尼羅河三角洲(Nile Delta)建設新城福斯塔特(Fustat)作為首府，並在當地修建非洲第一座清真寺(Mosque)。十字軍(Crusades)東征時，福斯塔特被焚毀，現址已被開羅(Cairo)吸納，成為埃及首都的一部份。
