猶太人稱巴勒斯坦地區是其祖宗之地，但是在歷史上，猶太人並不是巴勒斯坦地區最早的居民。他們是入侵者。在以色列各部落離開埃及以後，便入侵迦南地區，並打敗了在這一地區定居的迦南人和腓力斯人。巴勒斯坦這一名稱，就來源於公元前十二世紀就居住在這一地區南部沿海地帶的腓力斯人。而迦南人則更早就定居在此地，大約在公元前二十世紀，迦南人開始在一些平原和沿海地區定居下來。他們建立了許多村莊和城鎮，並且發展了白己的文化。因此，在聖經中稱這一地區為“迦南地”或“迦南人的國家”。
以色列人雖然佔領了巴勒斯坦，但是落敗的腓力斯人卻依然控制著地中海沿岸的平原地帶。以色列人佔領了其他地區建立了以色列王國。以色列王國延續了兩個世紀之後，分裂成為兩個國家，北部是以色列王國，南部是猶太王國。
公元前733年到公元前721年期間，亞述人佔領了北部以色列王國的疆域。從此以後，以色列再也沒有獲得過完全的獨立。
繼亞述人和巴比倫人之後，這一地區又先後被波斯人、希臘人和羅馬人佔領。在猶太人反抗羅馬人的起義爆發之後，哈德良在公元132年撲滅了最後的一次起義。從此以後2000多年時間，猶太人被驅離這一地區，散居世界各地。
從公元四世紀一直到公元七世紀，巴勒斯坦轉而處於基督教的影響之下。羅馬皇帝康斯坦丁一世建築了“聖墓教堂”。他的母親海淪娜建築了另外兩座教堂，即伯利恆的“聖誕教堂”和耶路撒冷的“昇天教堂”。
公元637年穆斯林阿拉伯人征服了巴勒斯坦，當地居民中許多人改信了伊斯蘭教。
在十字軍東征期間，特別是由於公元1100年耶路撒冷拉丁王國的建立，基督教曾一度東山再起。但是隨著薩拉丁於公元1187年打敗十字軍並收復巴勒斯坦之後，穆斯林再次成為當地的主要人口。
在公元1518年，土耳其人征服了巴勒斯坦，並且一直佔領到1917年。奧斯曼土耳其人的征服，並沒有改變巴勒斯坦的居民、語言、習俗和文化特徵，當地的一切仍然是阿拉伯化的生活。
從公元前1050年直到公元1950年曾先後統治耶路撒冷的政權更迭表，反映了巴勒斯坦地區的歷史。
以色列人 從大衛王國到耶路撒冷陷落。公元前1050-公元前586年，共464年
巴比倫人 從耶路撒冷陷落到巴比倫滅亡。公元前586-公元前538年，共50年
波斯人 從居魯士到馬其頓人征服波斯。公元前538-公元前332年，共206年
希臘人 從亞歷山大佔領耶路撤冷到馬卡比解放耶路撒冷。公元前332-公元前166年，共166年
猶太人 馬卡比王國。公元前166年-公元前63年，共103年
羅馬人 從耶路撒冷陷落到波斯人佔領耶路撒冷。公元前63年-公元614年，共677年
波斯人 波斯人統治時期。公元614年-628年，共14年
羅馬人 拜占庭重新佔領耶路撒冷。公元628年-637年，共10年
阿拉伯人 穆斯林阿拉伯人佔領耶路撒冷。公元637-1072年，共435年
土耳其人 穆斯林土耳其人佔領時期。公元1072-1092年，共20年
阿拉伯人 阿拉伯人重新佔領耶路撒冷。公元1092-1099年，共7年
基督教徒 十字軍王國。公元1099-1187年，共88年
阿拉伯人 阿拉伯人重新佔領耶路撒冷。公元1187-1229年，共42年
基督教徒 根據條約割讓給腓特烈二世。公元1229-1239年，共10年
阿拉伯人 恢復阿拉伯的統治。公元1239-1514年，共275年
土耳其人 奧斯曼土耳其統治耶路撒冷。公元1517-1917年，共400年
基督教徒 英國佔領和英國委任統治時期。公元1917-1947年，共30年
阿拉伯人和以色列人 阿拉伯人和以色列人共同佔領時期。1947-1950年，共3年
巴勒斯坦阿拉伯人是巴勒斯坦原有的居民。穆斯林阿拉伯人在公元637年征服巴勒斯坦，並不是他們佔有這個地區的開始。巴勒斯坦人在伊斯蘭教出現以前便居住在巴勒斯坦和其他中東地區，只是由於阿拉伯人的佔領而被阿拉伯化了，成為了巴勒斯坦阿拉伯人。人類學家認為，今天的巴勒斯坦阿拉伯人是腓力斯人和迦南人的後裔，他們是巴勒斯坦地區最早的居民，有史以來，他們就一直居住在巴勒斯坦地區，四千年來從未間斷過。
猶太人才是巴勒斯坦地區的入侵者。他們在公元前12世紀入侵巴勒斯坦地區之後，又被其他入侵民族驅走。從公元一世紀到二十世紀初期，猶太人在巴勒斯坦幾乎絕跡了。經過公元70年和公元135年的戰爭之後，猶太人在巴勒斯坦地區就基本上不存在了。
十二世紀一位猶太朝聖者卞雅憫·土德拉大約在公元l170—1171年間訪問了聖地，他發現在整個巴勒斯坦僅有1440個猶太人；另一位猶太人納曼·哥隆迪在公元1267年發現只有兩戶猶太人居化在耶路撒冷。雖然後來猶太人口有所增加，但是一直到1917年貝爾福宣言發表之際，猶太人口也不到巴勒斯坦地區人口的10？
