亚述、巴比伦、波斯、马其顿等帝国的统治。基督徒认为，耶稣基督诞生时，他的出生地伯利恆位于罗马帝国的犹太省。后来由于犹太人的复国运动不断，罗马帝国把这个省改称为巴勒斯坦省。罗马帝国灭亡后它成为拜占庭帝国的一个省。
伊斯兰化.阿拉伯人在伊斯兰教兴起后开始向阿拉伯半岛以外的地区大举扩张，公元638年，阿拉伯穆斯林军队占领耶路撒冷，691年，他们在圣殿山上建造了圆顶清真寺。随后信仰伊斯兰教的阿拉伯人开始向巴勒斯坦地区大规模移民，同时开始有部分当地居民加入了伊斯兰教。但当时巴勒斯坦地区当