In de 4e eeuw n. Chr. kerstende keizer Constantijn het land en werden kerken en kloosters gebouwd in onder andere Jeruzalem, Bethlehem en Nazareth. Het Byzantijnse Rijk ofwel het Oostromeinse Rijk met als hoofdstad Constantinopel (Byzantium) duldde geen andere godsdiensten in het heilige land en dus werd de Perzische inval in 614 door de joodse bevolking met gejuich begroet. Hun vreugde was echter van korte duur, want in 629 heroverden de Byzantijnen Jeruzalem en werd het joodse volk de toegang tot de stad ontzegd.