Током византијског периода (почевши од 390. не), регионом који је раније био део Римског царства доминирало је хришћанство под византијском влашћу. Ова промена је убрзана приливом хришћанских ходочасника и изградњом цркава на библијским местима.^[123] Монаси су такође играли улогу у преобраћењу локалних пагана оснивањем манастира у близини својих насеља.^[124]Јеврејска заједница у Палестини се суочила са опадањем, изгубивши свој већински статус до четвртог века.^[125] Ограничења за Јевреје су се повећала, укључујући забрану изградње нових богомоља, обављања јавних функција и поседовања хришћанских робова.^[126] Јеврејско руководство, укључујући Наси канцеларију и Синедрион, распуштено је 425. године, а након тога је јеврејски центар у Вавилонији постао истакнут.^[123]У 5. и 6. веку дошло је до побуна Самарићана против византијске власти, које су угушене, смањујући утицај Самарићана и јачајући хришћанску доминацију.^[127] Записи о преласку Јевреја и Самарићана на хришћанство током овог периода су ограничени и углавном се односе на појединце, а не на заједнице.^[128]Године 611., Хосров ИИ из Сасанидске Персије , потпомогнут јеврејским снагама, напао је и заузео Јерусалим.^[129] Хватање је укључивало одузимање „Правог крста“.Нехемија бен Хушиел је постављен за гувернера Јерусалима.628. године, после мировног споразума са Византинцима, Кавад ИИ је вратио Палестину и Прави крст Византинцима.То је довело до масакра Јевреја у Галилеји и Јерусалиму од стране Ираклија , који је такође обновио забрану уласка Јевреја у Јерусалим.^[130]