Alexander der Große eroberte Gaza 332 v. Chr. Er befand sich auf dem Weg nach Ägypten. Gaza wurde anschließend Teil der griechischsprachigen hellenistischen Welt. Die Herrschaft über die Stadt wechselte mehrfach. Das ptolemäische und das seleukidische Königreich kämpften um die Region. Die Geschichte Palästinas von Alexander bis 70 n. Chr. bei Britannica beschreibt diesen Kampf. Erneut prägten größere Mächte das politische Leben der Stadt.
Auch jüdische politische Herrschaft war Teil dieser Epoche. Die Hasmonäer schufen eine jüdische Dynastie in Judäa. Jahrhunderte vor dem modernen Zionismus dehnten sie ihre Herrschaft auf benachbarte Gebiete aus. Das Britannica-Kapitel zu den hasmonäischen Priesterfürsten behandelt diese Ausdehnung und ihre inneren Konflikte. Es ordnet ihre Herrschaft außerdem in den Kontext von Küstenstädten mit gemischter Bevölkerung ein.
Die römische Herrschaft band Gaza an den Handel im gesamten Mittelmeerraum. Später stellte die byzantinische Herrschaft die Stadt unter ein christliches Reich. Juden, Christen, Heiden und kaiserliche Beamte lebten in dieser sich wandelnden Welt. Keine einzelne Gemeinschaft erfasst die gesamte Epoche. Die jüdische Geschichte in der Region endete nicht mit einem Wechsel der politischen Herrschaft.
Die Überlieferung der klassischen Epoche führt mehrere Geschichten zusammen. Jüdisches Leben und jüdische Herrschaft waren hier tief verwurzelt. Später wurde das Christentum zum Glauben des herrschenden Reiches. Äußere Mächte zogen politische Grenzen immer wieder neu. Keine einzelne Gemeinschaft bestimmte Gaza durch all diese Jahrhunderte hindurch.