Simson, Saul och David är bibliska gestalter i konflikt med befolkningen i Gaza, som då bestod av filistéer. Efter Romarrikets seger efter Bar Kokhba-upproret år 135 f.Kr. ändrade kejsar Hadrianus namnet på provinsen Judeen till Syrien-Palaestina, varifrån namnet ”Palestina” härstammar. Sedan dess har området ockuperats av en rad världsherravälden i århundraden tills PLO (Palestine Liberation Organization) bildades 1964 och Arafat flyttade dit 30 år senare.