В древни времена това са били Ханаан и Пилистия (крайбрежната земя на филистимците), след това Израел и Юдея, преди да се върне към Палестина (името в крайна сметка произлиза от филистимците).
Името Палестина в крайна сметка произлиза от древните филистимци.