Tlatah iki dikuwasani Mesir punjul 300 taun nalika bangsa Filistin nguwasani lan manggon ing kutha mau lan tlatah saubengé. Gaza dadi pusat dhagang Filistin lan péranganing Pentapolis (liga lima kutha). 