Al dividirse el Imperio romano, Palestina quedó bajo la dominación del Imperio de Oriente hasta el 636, cuando se produjo la conquista islámica de la región por los árabes.