Gedurende die Bisantynse tydperk (begin 390 CE), het die streek wat voorheen deel van die Romeinse Ryk was, deur die Christendom onder Bisantynse heerskappy oorheers. Hierdie verskuiwing is versnel deur die toestroming van Christelike pelgrims en die bou van kerke by Bybelse terreine.^[123] Monnike het ook 'n rol gespeel om plaaslike heidene te bekeer deur kloosters naby hul nedersettings te vestig.^[124]Die Joodse gemeenskap in Palestina het agteruitgang in die gesig gestaar en sy meerderheidstatus verloor teen die vierde eeu.^[125] Beperkings op Jode het toegeneem, insluitende verbod op die bou van nuwe aanbiddingsplekke, die beklee van openbare ampte en die besit van Christenslawe.^[126] Die Joodse leierskap, insluitend die Nasi-kantoor en die Sanhedrin, is in 425 ontbind, met die Joodse sentrum in Babilonië wat daarna tot prominensie gestyg het.^[123]Die 5de en 6de eeue het Samaritaanse opstande teen Bisantynse heerskappy gesien, wat onderdruk is, wat Samaritaanse invloed verminder en Christelike oorheersing versterk het.^[127] Rekords van Joodse en Samaritaanse bekerings tot die Christendom gedurende hierdie tydperk is beperk en het meestal betrekking op individue eerder as gemeenskappe.^[128]In 611 het Khosrow II van Sassanid Persië , bygestaan ​​deur Joodse magte, Jerusalem binnegeval en ingeneem.^[129] Die vang het die beslaglegging van die "Ware Kruis" ingesluit.Nehemia ben Husiël is as goewerneur van Jerusalem aangestel.In 628, na 'n vredesverdrag met die Bisantyne, het Kavad II Palestina en die Ware Kruis aan die Bisantyne teruggegee.Dit het gelei tot 'n bloedbad van Jode in Galilea en Jerusalem deur Heraclius , wat ook die verbod op Joodse toegang tot Jerusalem hernu het.^[130]