イスラーム教団の正統カリフ時代に盛んに展開された聖戦（ジハード）の歳に、各地に設けられたミスル（軍営都市）の一つ。第２代カリフのウマルの６４１年、アラブ軍がアレクサンドリアのビザンツ軍を攻撃して降伏させ、エジプトを征服しイスラーム化した。その翌６４２年にナイル下流の右岸に建設したミスル（軍営都市）がフスタートである。
　この都市は次のウマイヤ朝、アッバース朝時代を通じ、エジプトにおけるイスラームの拠点として、政治・軍事・経済の中心地であった。１０世紀の中頃、西のチュニジアからファーティマ朝が進出してエジプトを制圧、９７２年にフスタートの北に新都カイロを建設した。それ以来、カイロはイスラーム世界の中心都市として成長して行き、代わってフスタートは衰え、古カイロともいわれるようになった。１１６８年、ファーティマ朝のカリフは十字軍との戦いに際し、十字軍に占領されることを防ぐために自らの手でフスタートを焼き払った。現在は遺跡が残るのみである。