Предполагают, что библейские филистимляне являются одним из ответвлений пеласгов (в частности, Библия указывает на их родство с жителями Крита).
Согласно Библии, переселившиеся сюда во 2 тысячелетии до н. э. евреи называли эту область Ханааном, а её обитателей ханаанеями. У древних египтян основным наименованием этой земли было Рецену (Ретену), прилагали они к ней и названия Пуенет (Пунт) и Тонетер (Божья земля). По-древнегречески страна называлась Келесирия (Южная Сирия).

Название «Палестина» происходит от «Филистия» (ивр. ארץ פלשת‎, [Э́рец-Пеле́шет]) — названия заселённой в древности филистимлянами[2] (ивр. פלישתים‎, [плиштим]) части средиземноморского побережья нынешнего Израиля.[3][4]

В эллинистическом мире за этой областью, как провинцией державы Селевкидов, утвердилось название Сирия-Палайстина («Сирия Палестинская»). Впервые греческий вариант этого названия (Сирия-Филистея) встречается уже в сочинениях Геродота (V в. до н. э.).

После того, как римский император Адриан подавил восстание Бар-Кохбы в 135 году н. э., он построил на месте Иерусалима языческий город Элия Капитолина и приказал всю территорию между Средиземным морем и рекой Иордан называть «Палайстина» (латинский вариант греческого названия). Переименование было проведено с целью стереть память о существовании Иудейского царства.[4] С арабским завоеванием в 638 г. эта территория превратилась в провинцию халифата — Фаластын (арабская форма названия Палестина).

Во времена английского мандата название «Палестина» закрепилось за всей территорией Эрэц-Исраэль. В середине ХХ века от слова «Палестина» было образовано название «палестинцы» («палестинский народ», «арабский народ Палестины»), относившееся к арабам, проживавшим на данной территории.
В 3 тысячелетии до н. э. территория Палестины (Ханаан) была заселена племенами ханаанеев. С XIII века до н. э., а возможно и раньше, несколькими волнами началось заселение территории Палестины «народами моря» (союзом племен запада Малой Азии и островов Восточного Средиземноморья), воевавшими с Египтом, позже им побежденными и окончательно осевшими здесь, очевидно, с разрешения фараона.

Параллельно с этим с XIII века до н. э. началось завоевание территории Палестины древнееврейскими племенами.

В XI веке до н. э. древнееврейские племена основали Израильское царство, распавшееся в 928 г. до н. э. на два: Израильское царство (существовало до 722 г. до н. э.) и Иудейское царство (до 586 г. до н. э.).

На данный момент евреи являются самым древним народом из тех, которые когда либо проживали на этой земле. Ханаанеи не сохранились, также как и филистимляне (современные «палестинские арабы» не являются их потомками). Также стоит отметить, что название «Палестина» — это название региона подобно Сибири, Леванту, Ближнему Востоку и т. д. Палестина никогда не являлась отдельным независимым государством. У евреев эта земля известна как «Эрец-Исраэль» (Земля Израиля или Страна Израиля).

Русская Палестина — собирательное название земельных владений и недвижимости, принадлежавших Российской империи, а затем и СССР на Ближнем Востоке в XIX—XX веках. Целый ряд объектов был приобретён Российской империей на территории Палестины, тогда ещё принадлежавшей Османской империи, с целью расширения своего геополитического влияния и присутствия на территории, традиционно считающейся колыбелью христианства. Российской империи и в особенности православной церкви России удалось сделать значительные приобретения и даже создать целую инфраструктуру, предназначенную для приёма паломников из России и других православных стран. Однако она была утрачена после так