Η πόλη της Γάζας ιδρύθηκε τον 15ο αιώνα π.Χ. και είναι μία από τις σημαντικότερες και αρχαιότερες παλαιστινιακές πόλεις. Αποτελούσε μία από τις πόλεις των πέντε φιλοσταϊκών (παλαιστινιακών) βασιλείων. Εκεί ανακαλύφθηκαν χαναανιτικά ερείπια και παγανιστικοί ναοί. Υπήρξε σημαντικό εμπορικό κέντρο ανά τους αιώνες. Αναφέρεται στη Βίβλο αρκετές φορές και απεικονίζεται στον αρχαιολογικό ψηφιδωτό χάρτη της Μάνταμπα (6ος αιώνας μ.Χ.).

Η αρχαία πόλη της Γάζας ήταν χτισμένη πάνω σε λόφο και περιβαλλόταν από τείχος με πέντε πύργους, δύο εκ των οποίων βρίσκονταν στη νότια είσοδο της πόλης. Υπάρχουν δύο σειρές κιόνων κατά μήκος της κιονοστοίχητης οδού με κατεύθυνση από βορρά προς νότο. Στον ψηφιδωτό χάρτη της Μάνταμπα απεικονίζονται αρκετά σημαντικά μέρη και κτήρια της πόλης, όπως σημειώνεται ανωτέρω.