断，罗马帝国把这个省改称为巴勒斯坦省。罗马帝国灭亡后它成为拜占庭帝国的一个省。
伊斯兰化.阿拉伯人在伊斯兰教兴起后开始向阿拉伯半岛以外的地区大举扩张，公元638年，阿拉伯穆斯林军队占领耶路撒冷，691年，他们在圣殿山上建造了圆顶清真寺。随后信仰伊斯兰教的阿拉伯人开始向巴勒斯坦地区大规模移民，同时开始有部分当地居民加入了伊斯兰教。但当时巴勒斯坦地区当地土着居民大多仍信仰基督教，并没有因阿拉伯帝国的急剧扩张而立刻阿拉伯化和伊斯兰化。但后来由于各种原因，巴勒斯坦土着居民主体上逐步阿拉伯化