Gaza sa nachádza ako križovatka medzi Afrikou a Áziou. Je známa svojimi krásnymi plážami, morskými plodmi a archeologickými pokladmi a byzantickými ruinami. Gaza bola obchodným prístavom a kultúrnym centrom po tisíce rokov.

Alexander Veľký dobyl Gazu roku 332 p.n.l. Neskôr ju ovládli Rimania. V roku 637 Gaza sa stala súčasťou islamského impéria. Križiacke invázie do Gazy cca v r. 1100  boli porazené Saladinom v r. 1187. Osmanci prevzali kontrolu nad Gazou v roku 1517 a zostali pri moci po viac ako 400 rokov.

Napoleon Bonaparte prišiel do Gazy na svojej trase cez Palestínu v roku 1799. Počas druhej svetovej vojny Gaza bola dejiskom slávnych bitiek. V meste sa nachádza britský vojnový cintorín.

Gaza je mesto s bohatou históriou. Známa Omarova mešita bola postavená v siedmom storočí, na mieste, kde sa nachádzal Rímsky chrám, a je pomenovaná po druhom islamskom kalifovi Omar Ibn Khattaabovi.