Samson, Saul og David er bibelske skikkelser i konflikt med Gaza, som da var bebodd av filistere. Etter Romerrikets seier etter Bar Kokhba-oprrøret i 135 f.Kr endret keiser Hadrian navnet på provinsen til Judea til Syria-Palæstina, som navnet «Palestina» kommer fra. Etter dette har området blitt okkupert av en rekke verdensriker i århundrene til PLO ble dannet i 1964 og Arafat flyttet dit 30 år senere.