Tras la división del Imperio romano, Palestina estuvo bajo el dominio de Bizancio hasta el año 639, en que se produjo la conquista árabe.