源自拉丁語 Palestina(羅馬省名),來自希臘語 Palaistinē(赫羅多德),來自希伯來語 Pelesheth “非利士,非利士人之地”(見 Philistine)。在約瑟夫斯的著作中,是非利士人的國家; 在羅馬統治下,擴展到猶太全境,後來又擴展到撒馬利亞和加利利。
1920年,隨着英國託管地的建立,巴勒斯坦作爲官方政治領土名稱得以復興。在土耳其統治下,巴勒斯坦是三個行政區域的一部分:貝魯特省、耶路撒冷獨立桑賈克和大馬士革省。1917年,英軍佔領了該國,一直佔領到1920年4月25日,由協約國最高委員會在聖雷莫建立託管地。在佔領期間,巴勒斯坦形成了“佔領敵人領土管理局(南)”,總部設在耶路撒冷。