Fustat merupakan kota Islam tertua yang dibangun pada masa Umar bin Khattab yang dipimpin oleh Amr bin Al-‘Ash pada tahun 21 H/641 M. Fustat juga termasuk sebagai kota-kota terawal peradaban Islam dengan corak kota pertahanan. Sebab hal ini beriringan dengan upaya futuhat wilayah Islam baik ke arah timur maupun barat. Maka Fustat adalah amshar pertama di kawasan barat, yaitu kota pusat pangkalan militer dan pusat administrasi untuk mengurus kota-kota yang baru dibebaskan.
Secara geografis Fustat merupakan kota penting seperti halnya Bashrah dan Kufah sebagai amshar di kawasan timur seperti yang dijelaskan dalam At-Tanzhimat Al-Ijtima’iyah wa Al-Iqtishadiyah fi Al-Bashrah fi Al-Qarni Al-Awwal Hijriy. Sebab Fustat yang berada di Mesir dapat membuka jalan futuhat ke wilayah Afrika Utara hingga ke wilayah basis kekuasaan Bizantium. Pada saat Fustat didirikan, Islam telah menguasai Iskandariyah, sebuah kota penting basis kekuatan militer Bizantium.
Kawasan Mesir sendiri dinilai sebagai kawasan yang strategis, letaknya cukup dekat dengan Syam dan Hijaz, memiliki tanah yang subur yang menjadi lumbung bagi Konstantinopel, dan ibukotanya yaitu Iskandariyah merupakan kawasan markas kekuatan militer angkatan laut Bizantium. Untuk membebaskan Mesir, Phillip K. Hitti dalam History of the Arabs menjelaskan bahwa Amr bin Al-‘Ash melewati jalur internasional kuno yang menghubungkan pusat-pusat peradaban paling penting pada masanya.
Amr bin Al-‘Ash pertama kali berhadapan dengan benteng pertama di al-Farama’ atau Pelusium, wilayah timur Mesir pada awal tahun 640 M. Setelah itu pasukan memasuki Bilbays dan Amr bin Al-‘Ash membawa pasukannya ke arah selatan hingga tiba di benteng Babilonia, yang terletak di tepi Sungai Nil dan di seberang Pulau al-Rawdhah. Di sekitar kawasan inilah kemudian Kota Fustat dibangun.
Di Benteng Babilonia Amr bin Al-‘Ash menunggu bantuan pasukan yang dikirimkan dibawah pimpinan Zubayr bin Al-‘Awwam untuk menghadapi pasukan Bizantium. Setelah pasukan tiba, kemudian dilakukan pengepungan yang begitu ketat terhadap Benteng Babilonia sembari melakukan penyerangan hingga ke wilayah Nikiu di sisi utara menuju Kota Iskandariyah. Dari sana pasukan muslim akan berhadapan dengan kekuatan besar markas pasukan militer Bizantium. Hingga kemudian pada tahun 641 M, Iskandariyah menjadi wilayah kekuasaan Islam melalui perjanjian yang dilakukan di Babilonia.
Penguasaan atas Mesir dengan penguasaan pula atas Iskandariyah merupakan capaian penting proses perluasan wilayah Islam masa Khulafaurrasyidin. Pada masanya kelak, yaitu pada masa Daulah Umayyah, perluasan wilayah mencapai puncaknya, yang sering disebut sebagai gelombang kedua perluasan wilayah Islam. Sehingga Islam dapat mencapai kawasan Andalusia di sisi barat.
Sejak itu kemudian Mesir menjadi wilayah kekuasaan Islam di kawasan barat. Fustat dibangun dengan Masjid Jami’ sebagai pusat kota. Seperti yang dibangun di Bashrah dan Kufah, di sekitar masjid Jami’ kemudian dibangun kawasan pemerintahan berikut Dar al-Imarah (tempat kediaman gubernur) juga termasuk berada di kawasan tersebut. Kemudian dibangun pula kawasan komplek pemukiman serta jalan-jalan kota melengkapi kawasan tersebut. Bashrah, Kufah, dan Fustat dibangun dengan rencana pembangunan yang serupa sebagai kota terawal dalam perkembangan kota-kota peradaban Islam, Arabic-Islamic Cities Building and Planning Principles (2010).
Mengetahui letak strategis Kota Fustat, Amr bin Al-‘Ash kemudian berupaya membuka jalur laut yang akan menghubungkannya langsung dengan kota-kota penting di Semenanjung Arab. Ia membersihkan kanal kuno bernama Khalij atau kanal Amir Al-Mu’minin yang terbentang hingga Heliopolis dan menghubungkan Sungai Nil di sisi utara Babilonia dengan Qulzum di Laut Merah.
Fustat kemudian berkembang menjadi Ibukota Mesir hingga pada masa Fatimiyah ibukota berpindah ke Kairo, masih di kawasan sekitar Fustat. Pada masa awal perkembangan Islam, Fustat merupakan kota penting terawal di Mesir yang menjadi pintu bagi terbukanya perluasan wilayah Islam ke bagian barat, yaitu wilayah kawasan Afrika Utara di pesisir Laut Mediterania hingga mencapai Andalusia.
