アムル・イブン・アル＝アース・モスク
アムル・イブン・アル=アースのモスクが建設されたのは、642年である。エジプトを攻撃するに当たり、アムルは、ナイル川左岸・ナイルデルタ南東部にテントを設置し、そこで宿営することとなった。伝説が言い伝えることによると、エジプトにおける戦闘の直前に、アムルが宿営するテントに、ハトが営巣し、そこで抱卵した。戦後、アムルはウマルから、エジプトにおいて、アレクサンドリアからそう遠くない場所に新しい都市を建設する命令を受けていた。アムルは、ハトが営巣していたテントの場所が聖なる場所であると宣言し、フスタートをそのテントがあった場所に建設した。アムルのモスクは、そのテントがあった場所である。
初期のモスクのレイアウトは簡素であり、29m×17mの長方形であり、椰子、石、泥製のレンガなどで構成され、屋根は木材の板と椰子の葉が設えられた。メッカの方向を指し示すミフラーブは初期には建設されておらず、その代わりに4本の柱がメッカの方角を指し示した。このモスクはアムルとその軍隊において、十分な広さであった。また、そのほかのイスラーム建築の特色であるミナレットは建設されていない。
673年のムアーウィヤの時代には拡張工事が完了した。これにより、モスクの面積は2倍に拡大されると同時にモスクの四隅それぞれにミナレットが建設された。このミナレットの完成により、モスクの周りに住むムスリムはアザーンを聞くことが可能となった。698年には、モスクの再拡張が実施され、面積はさらに倍となった。711年には、凹面の壁がんが設けられた。827年には、キブラの方向と平行する形で7本の新しい通路が建設された。それぞれの通路は、アーケード状に建設され、アーキトレーブが通路の最後の柱に施された。