A região foi visitada por Heródoto por volta de 450 a.C. e é em seus escritos que encontramos pela primeira vez o nome Síria Palaestina (Síria Filistina).
No outono de 333 a.C., o rei da Macedônia Alexandre, o Grande derrotou o rei persa Dario III na Batalha de Isso, o que representou a integração da Palestina ao império de Alexandre. Com a sua morte, em 323 a.C., os generais de Alexandre disputaram entre si o domínio do império. A Palestina e a Síria caŕam sob o controle de um destes generais, Ptolomeu, que formou um reino independente no Egipto.
Em 301 a.C., na Batalha de Ipso, na Frígia, uma coligação dos antigos generais derrotou Antígono Monoftalmo, outro general de Alexandre que se preparava para reunificar o império. Ptolomeu pertencia à coligação vencedora, mas o facto de ter chegado tarde à batalha seria utilizado por Seleuco I Nicator para contestar a dominação de Ptolomeu sobre a Síria. Esta disputa estaria na origem de uma série de conflitos entre o reino ptolemaico e o Império Selêucida - as Guerras Sírias -, o que se resolveria por volta de 200 a.C. quando a Palestina passou para o controle selêucida.