يذكر كتاب "تاريخ غزة" أن سفر التكوين ذكر المدينة باعتبارها من أقدم مدن العالم، سكنها الكنعاني من نسل حام بن نوح، وفي رواية أخرى أنها كانت قائمة عندما احتلها الكنعانيون وأخذوها من العموريين.

وقد ذكر المؤرخ ابن خلدون عن ابن جرير أن الكنعانيين من العرب البائدة، وأنهم يرجعون بأنسابهم إلى العمالقة.

ويرى البعض أن الكنعانيين أتوا من "خليج العجم" المعروف حالياً بالخليج العربي، والبعض قال إنهم جاءوا من البحر الأحمر، ويقدر المؤرخون أنهم عاشوا في هذه المنطقة قبل 5 آلاف عام.

ويعتقد السير بتري أن قسماً كبيراً من سور المدينة الذي عُثر على بقاياه أنشئ في عهد الكنعانيين، وأن المنقبين لم يعثروا على حجارة ضخمة بهذا الحجم بعد الكنعانيين.

كما عُثر في الطرف الجنوبي من تل العجول على أطلال مدينة كنعانية كانت على ما يبدو تحت احتلال الهكسوس. وعُثر كذلك على مقابر يعود بعضها إلى العصر البرونزي قبل الميلاد بـ4000 عام.

ويقول "العارف" إن الكنعانيين هم "أول من عرف زراعة الزيتون على هذه الأرض، وصناعة النسيج والفخار والتعدين، واخترعوا الحروف الهجائية، وسنوا الشرائع والقوانين، فأخذ عنهم بنو إسرائيل الكثير من سننهم وشرائعهم وأفكارهم ومبادئهم حتى حضارتهم".

وقد وقعت غزة عبر تاريخها القديم تحت سيطرة قدماء المصريين والبابليين والآشوريين واليونان والفرس والرومان.

وقد وصف المؤرخ الفلسطيني عارف العارف تاريخ غزة بـ"المجيد"؛ لأنها "صمدت لنوائب الزمان بجميع أنواعها، وطوارئ الحدثان بجميع ألوانها، حتى أنه لم يبق فاتح من الفاتحين أو غاز من الغزاة المتقدمين والمتأخرين الذين كانت لهم صلة بالشرق، إلا ونازلته، فإما أن يكون قد صرعها، أو تكون هي قد صرعته".