Grâce à la découverte en 1998 du site de Tell es-Sakan, les archéologues peuvent attester qu'une cité cananéenne fortifiée fut occupée sans discontinuer de -3.200 à -2.000 sur l'actuelle bande de Gaza.
Par la suite, Gaza est successivement sous dominations assyrienne, babylonienne, romaine, arabe et chrétienne.
Au XXe siècle, Gaza passe en 1948 sous administration égyptienne, peu après la proclamation de l'Etat d'Israël. Le territoire est ensuite occupé par Israël à l'issue de la guerre israélo-arabe de 1967.
En juin 2006, Israël impose un blocus terrestre, aérien et maritime à l'enclave après l'enlèvement d'un soldat israélien, qui sera libéré en 2011. L'Etat hébreu renforce le blocus en juin 2007 lorsque le Hamas évince de Gaza par la force l'Autorité palestinienne du président Mahmoud Abbas.
Depuis mai 2018, l'Egypte a le plus souvent laissé ouvert le poste-frontière de Rafah, unique ouverture sur le monde des Gazaouis qui ne soit pas aux mains d'Israël, après des années de fermeture quasi permanente.
Fin 2008, Israël lance une offensive aérienne puis terrestre pour mettre fin aux tirs de roquettes : 1.440 Palestiniens et 13 Israéliens meurent.
L'armée israélienne mène fin 2012 l'assassinat ciblé du chef militaire du Hamas Ahmad Jaabari. Suivent huit jours de frappes aériennes qui tuent 174 Palestiniens. Six Israéliens meurent également.
En juillet 2014, Israël lance l'opération "Bordure protectrice" pour faire cesser les tirs de roquette et détruire les tunnels creusés depuis l'enclave. La guerre fait 2.251 morts côté palestinien, en grande majorité des civils, et 74 morts côté israélien, quasiment tous des soldats.
En mai 2021, une nouvelle guerre à Gaza fait en 11 jours au moins 232 morts côté palestinien et 12 côté israélien.
Deux ans plus tard, en mai 2023, 35 Palestiniens, dont des dirigeants, sont éliminés en cinq jours de guerre.