今日のフスタートは、アル・アスカル、アル・カターイとともに、カイロの旧市街の一角をなす。とはいえ、当時の建築物で現存しているものは少なく、荒れるままに放置されると同時に、一部ではゴミ捨て場と化している。これらの3つの地区で現存する建築物で最も古い建築物は、9世紀に建設されたイブン・トゥールーン・モスクである。イブン・トゥールーン・モスクは、アル・カターイを都に置いたトゥールーン朝のアフマド・イブン・トゥールーンによって建設したモスクである。アムル・イブン・アル＝アース・モスクは、アフリカ最古のモスクであり、現在も使用されているモスクではあるが、シャーワルの放火によって、建築物の歴史を一度中断しており、現在のモスクは放火後に再建されたものである。それ以外の建築物は見ることが出来ない。更なる考古学上の発見がフスタートでは行われると考えられており、発掘作業は現在も続いている。数百年の間に積み上げられてきたゴミの山の下には、放火前のフスタートの姿がそのまま保存されていると考えられている。何回かの考古学調査によって、道路がまだ鮮明に残っていることが明らかになっており、いくつかの建物が部分的ではあるが再建作業が実施された。今日のフスタートはスラム街に近接しているため、フスタート考古遺跡に近づくことは難しくまた危険であるが、発掘された考古物はカイロにあるイスラーム美術博物館で展示されている。
1100年代中葉、ファーティマ朝のカリフは、10代のアーディドであった。しかし、アーディドの地位はあくまでも儀礼上だけのものに過ぎず、実権は宰相シャーワルが保有していた。シャーワルは、キリスト教勢力及びシリアのカリフであるヌールッディーンの勢力をエジプトから排除するように努めてきた。シャーワルの努力が、エジプトをこの2つの勢力の軍事的成功を妨げてきたと言って良い。しかし、1168年、エルサレム王国国王アモーリー1世が十字軍の勢力範囲を拡大するために、エジプトへの侵攻を開始した。ついには、アモーリーのエジプト侵攻は、成功に終わり、アモーリーの軍隊は、ナイル川河畔の要塞都市ビルベイス（en）を攻略し、ビルベイスの住民を大量虐殺すると、その軍隊は、フスタートへの進軍を開始した。アモーリーとその軍隊は、フスタートの南方で宿営を開始し、当時18歳のカリフであったアーディドにフスタートの降伏あるいはフスタートをビルベイスの不幸の再来とどちらを選択するかという書簡を送った。アモーリーの攻撃が切迫していた状況を見た宰相シャーワルは、アモーリーの軍隊を撃退するために、フスタートに火を放つことを命令した。シャーワルの命令により、フスタートは灰燼と化した。その後、シリアより軍隊が到着し、アモーリーの軍隊を追い払うことに成功した。しかし、このシリアの軍隊は、そのまま、エジプトに駐屯し、ファーティマ朝は滅亡した。その後のエジプトは、ヌールッディーンの甥であるサラーフッディーンが統治することとなった。アイユーブ朝の始まりである。アイユーブ朝時代には、経済の中心もフスタートの北にあるカイロに移った。サラーフッディーンはカイロとフスタートを1つの都市とすべく、城壁の建設を試みたが、その試みは失敗に終わった。マムルーク朝時代には、フスタートの地区は、それでもなお数千人規模のコミュニティを維持していたが、ゴミ捨て場として使用されるようになり、徐々に、その人口を減らしていくことと反対に、ゴミは数百年の間、積み上げられていった。
フスタートの名前の由来は、アラビア語で大きなテント、あるいはパビリオンを意味するfusṭāṭである。伝説によれば、フスタートの場所を選んだのは一羽のハトだという。アムル・イブン・アル＝アースがアレクサンドリア攻略の際に宿営していたテントに一羽のハトが営巣し、抱卵していた。アムルの宿営地は、ローマ帝国が建設したバビロン要塞の北側にあった。アムルはハトの抱卵を神の啓示と宣言し、宿営地をそのまま残し、アレクサンドリア攻略のために、進軍を開始した。アレクサンドリア攻略後、アムルは、宿営地をエジプトの首都とし、都市の名前をフスタートにすることを自らの部下に伝えた。
成虫も幼虫もナス科植物の葉を食べる。食べ方は独特で、葉裏から食って表の表皮を残し、太い横線を平行に並べたような独特の食痕を残す。これは肉食性の昆虫として進化してきたテントウムシ科の中でニジュウヤホシテントウの属するマダラテントウ亜科だけが植物食に食性転換した進化の履歴を示すもので、本来は食物となる昆虫を捕食するときに獲物の表皮を破って内臓を口の中にすすり込むのに適しているが植物組織を噛み取るのには適していない鎌状の大顎の先端にフォーク状の突起を得て、これで葉の裏の表皮を破って葉肉の組織を口の中にすすり込むように摂食を行うためである。年に2-3回の世代を繰り返す。越冬態は成虫で、落葉や樹皮の下、時に人家の屋根裏などで越冬し、春の宿主植物の萌芽に集まり、食害する。この成虫は約40-50日程度生存し、その間に産卵する。産卵は20-30個を一塊に産み、全体で1個体が500前後を産卵する。卵は長さ約1.5mm、細長い楕円形で濃い黄色をしており、互いに密着するような卵塊として宿主植物の葉裏に生み付けられる。幼虫は終齢で体長7-8mmになり、全体に紡錘形で背面が盛り上がっており、その背面には多数の樹状の突起が並んでいる。皮膚は白で、背面の突起も基部は白く、先端部だけが黒い。幼虫は1齢では集団で活動するが1齢末に分散し、個々に摂食するようになる。4齢が終齢で、それから脱皮して蛹になる。また孵化の際、先に孵化した幼虫が未孵化の卵を食べる。蛹は黄白色に黄色の斑紋があり、尾端に幼虫の脱皮柄をつけている。卵の期間は7日、幼虫の期間は約30日、蛹の期間は7日である。5-6月頃になると越冬成虫と卵、幼虫、蛹、新成虫が入り混じって見られるようになる。第1世代の成虫は6月中旬から7月に、第2世代は7月下旬〜8月、第3世代は9月上旬〜10月に出現する。ただし成虫の生存期間が20-50日に達するため、常に各ステージのものが入り混じって見られる。10月下旬には成虫は食草を放れ、越冬場所に移動する。