Gaza

Setelah diperintah oleh orang Israel, Asyur, dan Mesir, Gaza mendapatkan kemerdekaan terbatas dan kemakmuran di bawah Kekaisaran Persia. Aleksander Agung mengepung Gaza, kota terakhir yang mengadakan perlawanan sebelum ia memasuki Mesir, selama 5 bulan sebelum merebutnya pada tahun 332 BCE; penduduknya dibunuh atau ditawan. Aleksander membawa penduduk lokal Bedouins untuk menghuni Gaza dan mengatur kota itu menjadi suatu "polis" (atau "kota-negara"/"city-state"). Dalam zaman Seleukia, Seleukos I Nicator, atau salah satu penerusnya mengganti nama Gaza menjadi Seleucia untuk mengontrol daerah sekitarnya melawan pasukan Ptolemeus. Budaya Yunani kemudian berakar di sana dan Gaza terkenal sebagai pusat pelajaran dan filsafat Helenik.
Pada tahun 635 M Gaza dikepung dan direbut oleh tentara Rashidun di bawah pimpinan jenderal 'Amr ibn al-'As setelah "Pertempuran Ajnadayn" antara Kekaisaran Bizantin dan Kalifat Rashidun di Palestina Tengah.