Historické území mezi Středozemním, Rudým a Mrtvým mořem. Osídlena od starověku (Judské a Izraelské království) a již od té doby byla terčem expanze sousedních mocných říší (Asýrie, Babylónie, Peršané, Ptolemaiovci, Římská říše atd.). Od 7. století do roku 1517 pod nadvládou Arabů (s výjimkou křižáckého Jeruzalémského království v letech 1099-1187, částečně 1191-1291). Poté až do roku 1917 součástí Osmanské říše . Po 1. světové válce tvořila mandátní území Společnosti národů ve správě Velké Británie spolu se sousedním Zajordánskem . Od meziválečného období začala do Palestiny pod vlivem sionismu masová imigrace Židů, která zcela změnila etnickou mapu oblasti a položila základy nepřátelství mezi Židy a Araby. Po skončení britského mandátu roku 1948 mělo podle rozhodnutí OSN dojít k rozdělení Palestiny na dva státy, židovský a arabský. Arabské státy odmítly uznat rozdělení země a ihned po vyhlášení nezávislosti na židovský stát zaútočily. V průběhu války se podařilo Izraeli získat o polovinu větší území, než měl mít podle rozhodnutí OSN, a země byla roku 1949 fakticky rozdělena mezi něj a Zajordánsko (přejmenované poté na Jordánsko ). Po další arabsko-izraelské válce okupoval Izrael roku 1967 i další území (mimo jiné Gazu , východní část Jeruzaléma , Západní břeh Jordánu ). Deklarace OSN z roku 1974 přiznala Palestincům právo na sebeurčení a národní suverenitu. Arabské země uznaly roku 1974 za jediného reprezentanta Palestinců Organizaci pro osvobození Palestiny (založena roku 1964) a Valné shromáždění OSN uznalo OOP jako reprezentanta palestinského lidu. Řada zemí přiznala zástupcům OOP diplomatický statut (kromě arabských a komunistických států mimo jiné Indie , Rakousko , Kypr ). Poté, co Jordánsko přerušilo roku 1988 svazky s okupovaným Západním břehem Jordánu, vyhlásila OOP v zahraničí nezávislý Palestinský stát s Jásirem Arafatem v čele. Po válce v Perském zálivu byla zahájena jednání mezi Izraelem a dalšími arabskými státy a v souvislosti s nimi byla roku 1993 uzavřena dohoda mezi Izraelem a OOP o omezené autonomii arabského obyvatelstva v pásmu Gazy a části Západního břehu Jordánu s výhledem na vytvoření samostatného Palestinského státu.