Si la ville de Gaza a une histoire longue, la bande de Gaza est une création récente.La ville de Gaza a vraisemblablement été fondée vers 1500 avant J.C. ; c’est une ville de passage qui fut successivement égyptienne, philistine (d’où le nom de Palestine donné àla région par l’empereur romain Hadrien en 137 après JC), hébreue, assyrienne, chaldéenne, perse achéménide, grecque, romaine, byzantine, arabe, fatimide, franque, mamelouk, ottomane (1517à1917) puis britannique avant d’appartenir àla Bande de Gaza.