基人在沿海建立国家。前12世纪，犹太人的祖先希伯来部落迁此，于前11世纪建立王国，前931年所罗门王死后分裂为北部的以色列王国和南部的犹太王国，其后先后受到亚述、巴比伦、波斯、马其顿等帝国的统治。基督徒认为，耶稣基督诞生时，他的出生地伯利恆位于罗马帝国的犹太省。后来由于犹太人的复国运动不断，罗马帝国把这个省改称为巴勒斯坦省。罗马帝国灭亡后它成为拜占庭帝国的一个省。
伊斯兰化.阿拉伯人在伊斯兰教兴起后开始向阿拉伯半岛以外的地区大举扩张，公元638年，阿拉伯穆斯林军队占领耶路撒