Depois de ser governada pelos israelitas, assírios e depois pelos egípcios, Gaza alcançou relativa independência e prosperidade sob o Império Aquemênida. Alexandre, o Grande sitiou Gaza, a última cidade a resistir à sua conquista em seu caminho para o Egito, por cinco meses antes de finalmente capturá-la em ; os habitantes foram mortos ou levados cativos. Alexandre trouxe beduínos locais para povoar Gaza e organizou a cidade em uma pólis (ou "cidade-Estado").