Mesir
Dengan luas wilayah sekitar 997.739 km² Mesir mencakup Semenanjung Sinai (dianggap sebagai bagian dari Asia Barat Daya) sedangkan sebagian besar wilayahnya terletak di Afrika Utara. Mesir berbatasan dengan Libya di sebelah barat, Sudan di selatan, jalur Gaza dan Israel di utara-timur. Perbatasannya dengan perairan ialah melalui Laut Tengah di utara dan Laut Merah di timur.
Gaza
Tempat penghunian di daerah Gaza yang paling awal adalah di Tell es-Sakan, suatu benteng Mesir kuno di daerah Kanaan yang dibangun di sebelah selatan kota Gaza yang sekarang. Tempat ini menurun selama Zaman Perunggu Muda, karena perdagangannya dengan Mesir menurun drastis.. 
Gaza kemudian menjadi ibukota administrasi Mesir di Kanaan. Selama pemerintahan raja Thutmosis III, kota ini menjadi tempat perhentian jalur karavan Suriah-Mesir dan disebut-sebut dalam Surat Amarna sebagai "Azzati". Gaza tetap di bawah kekuasaan Mesir selama 350 tahun sampai dikuasai oleh orang Filistin pada abad ke-12 SM, dan menjadi salah satu dari lima kota utama mereka ("pentapolis"). Menurut Kitab Hakim-hakim, Gaza adalah tempat penjara Simson dan juga tempat meninggalnya.