历史上，巴勒斯坦最早的原始居民是迦南人。他们在公元前约4000年从阿拉伯半岛东部沿阿拉伯海一带到这里定居。

公元前13世纪，克里特岛和爱琴海沿岸的腓力斯人移居迦南，将该地称为”巴勒斯坦”，意为”腓力斯人的土地”。这个名称沿用至今。此外，巴勒斯坦早期还有阿穆尔人和亚兰人等部落居民。

犹太人古时称为希伯来人，他们和迦南人、阿拉伯人、等都是西亚古代闪族的后裔，他们同其他古老民族一起曾共同生息在巴勒斯坦土地上。