I gamle dager var det Kana'an og Filistia (filisternes kystland), deretter Israel og Judea, før det vendte tilbake til Palestina (navnet ble til slutt avledet fra filisterne).
Landet som nå kalles Palestina, var aldri kjent som Israel eller Judea.