Alejandro Magno conquistó Gaza en el año 332 a. e. c., cuando se dirigía a Egipto. Gaza pasó entonces a formar parte del mundo helenístico de habla griega. Cambió de manos en más de una ocasión. Los reinos ptolemaico y seléucida se disputaron la región. La historia de Palestina de Britannica desde Alejandro hasta el año 70 e. c. describe esa pugna. Una vez más, las grandes potencias moldearon la vida política de la ciudad.
El gobierno político judío también formó parte de este periodo. Los asmoneos fundaron una dinastía judía en Judea y se expandieron hacia zonas cercanas siglos antes del sionismo moderno. El capítulo de Britannica sobre los príncipes-sacerdotes asmoneos aborda esa expansión y sus conflictos internos. También sitúa a los asmoneos entre ciudades costeras con poblaciones diversas.
El dominio romano vinculó Gaza al comercio de todo el Mediterráneo. Más adelante, el dominio bizantino incorporó la ciudad a un imperio cristiano. Judíos, cristianos, paganos y funcionarios imperiales convivieron en este mundo cambiante. Ninguna comunidad explica por sí sola todo el periodo. La historia judía de la región no terminó cuando cambió el poder político.
El registro del mundo clásico reúne varias historias. La vida y el gobierno judíos tenían raíces profundas en esta región. Más tarde, el cristianismo se convirtió en la fe del imperio gobernante. Las potencias externas siguieron redibujando las fronteras políticas. Ninguna comunidad definió por sí sola a Gaza durante todos estos siglos.