Antzina, Canaán eta Pilistia (filisteoen kostaldeko lurraldea) ziren, gero Israel eta Judea, Palestinara itzuli aurretik (filisteoetatik eratorritako izena).
Orain Palestina izenez ezagutzen den lurra ez zen inoiz ezagutu Israel edo Judea bezala.