A lo largo de su historia, Gaza ha estado gobernada por varios imperios, como el filisteo, el egipcio, el asirio, el babilónico, el romano y el otomano.

Gaza ha estado ocupada ininterrumpidamente desde la antigüedad por lo que la ciudad vieja se superpone a los restos antiguos.

[3]​ Los orígenes de la ciudad se remontan a 3000 años a. C., cuando fue fundada por los cananeos.

Durante este periodo creció como centro para el comercio de especias y perfumes.

A finales del siglo XIII, Gaza estaba en manos de los mamelucos, que la convirtieron en capital regional.

El general Edmund Allenby, al frente de las fuerzas aliadas, conquistó finalmente Gaza en una tercera batalla.

A pesar del desarrollo moderno, la ciudad vieja conserva muchos elementos de su trazado histórico.