Gaza is in de oudheid voortdurend een toneel van strijd geweest. Na een periode van verval van Egypte als grootmacht in die regio (ca. 1.200 v.Chr.) volgde een periode met Fenicische stadstaten en kwamen er nieuwkomers: de door de Egyptenaren verjaagde Joden. Ook zij vestigde zich in de daarvoor door Egypte overheerste en grotendeels onbewoonde streek, waarvan het nu als Gaza bekend staande gebied ook deel uitmaakte. De herschikking had tot gevolg dat zich Joodse koninkrijken konden ontwikkelen en al in de 9e eeuw v.Chr. wordt het Koninkrijk Israël zelfs een sterke macht onder koning Omri.