En la antigüedad fue Canaán y Pilistia (tierra costera de los filisteos), luego Israel y Judea, antes de volver a Palestina (el nombre finalmente deriva de los filisteos).
La tierra conocida ahora como Palestina nunca fue conocida como Israel o Judea.