Начиная с VIII века до н. э. эта территория последовательно оказывалась под властью Ассирии, Вавилона (586—539 года до н. э.), персидской империи Ахеменидов (539—331 года до н. э.), Македонии (332—312 года до н. э.). В III—II вв. до н. э. входила в состав эллинистических государств Птолемеев и Селевкидов. Отвоевав в результате восстания Маккавеев независимость, с 152 по 37 год до н. э. в Иудее правила еврейская династия Хасмонеев.

Римский гарнизон у подножия крепости Массада
С 63 года до н. э. Иудея стала вассалом Рима и с 70 года н. э. была превращена в римскую провинцию. После поражения восстания Бар-Кохбы против римлян в 135 году римляне изгнали из страны значительное количество евреев и переименовали провинцию Иудея в Сирия Палестинская, чтобы стереть память об еврейском присутствии в этих местах.

Вслед за разделением в 395 году Римской империи на Западную и Восточную (Византию) Палестина отошла к последней и вплоть до 619 года оставалась её провинцией. На короткий период 614—629 годы Палестина была завоёвана Персией и вошла в состав империи Сасанидов, а затем снова стала византийской провинцией. В 629—630 годах в результате массовых убийств и гонений на евреев, начатых византийским императором Ираклием, еврейское присутствие в регионе достигло своего минимума за всю трёхтысячелетнюю историю, но никогда не прекращалось полностью.

Средние века
Около 636 года — в самом начале исламских завоеваний — Палестина была завоёвана у Византии мусульманами. В последующие шесть веков контроль над этой территорией переходил от Омейядов к Аббасидам, к крестоносцам и обратно.

Эпоха арабского владычества в Палестине делится на четыре периода: завоевание и освоение страны (638—660 годы), династия Омейядов (661—750), династия Аббасидов (750—969), династия Фатимидов (969—1099).

Рефекториум в крепости Акко, XII век.
В 1099 крестоносцы основали здесь Иерусалимское королевство. Однако уже в 1187 Салах-ад-Дин взял Иерусалим, а в 1291 пала последняя крепость крестоносцев Акра. В 1260 году Палестина перешла в руки династии Мамлюков.

Под властью Османской империи (1516—1917)
Палестина в составе Османской империи
В 1517 году территория Израиля была завоевана турками-османами под предводительством султана Селима I. В течение 400 лет она оставалась частью огромной Османской империи (Блистательной Порты), охватывавшей значительную часть Юго-Восточной Европы, всю Малую Азию и Ближний Восток, Египет и Северную Африку