巴勒斯坦地区最早是腓尼基人的地盘，在公元前11世纪希伯来人在这里建立了犹太国家，后来分裂成以色列国和犹太国。后来这两个国家先后亡于亚述帝国和巴比伦帝国，最后被波斯统治。之后又被亚历山大帝国以及其继任者塞琉古帝国统治，公元前141年犹太人在耶路撒冷短暂复国，直到公元前63年并入罗马帝国。
由于犹太人对罗马帝国统治的反抗激烈，所以罗马人把大量犹太人赶出了巴勒斯坦地区，导致犹太人在欧洲乱窜。罗马帝国分裂之后这里一直是东罗马帝国的地盘，一直到公元637年阿拉伯帝国占领了这里。当地居民开始穆斯林化，这时开始有了巴勒斯坦阿拉伯人。
阿拉伯帝国分裂之后这里也一直是阿拉伯人的地盘，然而1093年基督徒应东罗马帝国的邀请开始了十字军东征，并在1099年攻克耶路撒冷，建立了耶路撒冷王国，基督徒开始大量居住在巴勒斯坦地区，犹太人也有部分返回这一地区，1132年耶路撒冷王国进入全盛，夺取了巴勒斯坦，黎巴嫩，叙利亚大部分地区，此后一百五十年间巴勒斯坦成了穆斯林和十字军反复争夺的绞肉场。1187年萨拉丁歼灭耶路撒冷王国主力，眼看穆斯林要重夺巴勒斯坦，基督徒组织了第三次东征，在狮子心王查理的带领下十字军又夺取了大部分巴勒斯坦地区，双方最后不得不议和，这让耶路撒冷王国又苟延残喘了接近100年。
1250年法王路易九世发动了第七次十字军东征，在占尽优势的情况下被穆斯林生擒，最后不得不支付大量赎金才回国，基督徒进入穷途末路，1258年席卷欧亚的蒙古人在旭烈兀带领下进行第三次西征，来到了叙利亚，这时已经被压制的踹不过气来的十字军纷纷担壶提浆以迎蒙古王师，次年大马士革陷落，阿尤布王朝实际灭亡。这时蒙哥去世，旭烈兀回军留下却里不花继续西征，最后却里不花大败给马穆努克，马穆努克国王收复叙利亚以后，终于在1291年攻克耶路撒冷王国在巴勒斯坦最后的据点，巴勒斯坦地区完全被穆斯林占据，1516年奥斯曼帝国占据了巴勒斯坦，开始了其血腥残暴的统治，在奥斯曼统治时期巴勒斯坦地区经济地位，文化，人口均出现不同程度的倒退。
1918年第一次世界大战英国占据了巴勒斯坦，黎巴嫩以及叙利亚地区，在一战结束后这一地区归英国管辖，英国在两次世界大战中希望阿拉伯人协助，许诺在战后重建一个统一的摆脱突厥人奴役的阿拉伯国家，又许诺犹太人重回其两千年前生活的故土建国。英国佬一地两吃的做法是后来巴以冲突的重要伏笔，战后统一的阿拉伯国家是不可能，巴勒斯坦地区许给了两家，英国佬挥一挥衣袖没带走一片云彩的离开了，留下犹太人和阿拉伯人相互仇视，1947年联合国接手这个烂事，通过了181号决议，将巴勒斯坦地区一分为二，让犹太人和阿拉伯人各自成立一个国家。这个181号决议就是以色列和巴勒斯坦国的法理依据。