У візантыйскі перыяд (пачынаючы з 390 г. н. э.) у рэгіёне, які раней быў часткай Рымскай імперыі, стала дамінаваць хрысціянства пад уладай Візантыі. Гэты зрух паскорыўся прытокам хрысціянскіх паломнікаў і будаўніцтвам цэркваў у месцах, прысвечаных Бібліі.^[123] Манахі таксама адыгралі пэўную ролю ў навяртанні мясцовых язычнікаў, заснаваўшы манастыры побач з іх паселішчамі.^[124]Габрэйская абшчына ў Палестыне сутыкнулася з заняпадам, страціўшы статус большасці да чацвёртага стагоддзя.^[125] Абмежаванні для яўрэяў узмацніліся, у тым ліку забарона на будаўніцтва новых месцаў культу, заняцце дзяржаўных пасад і валоданне хрысціянскімі рабамі.^[126] Габрэйскае кіраўніцтва, у тым ліку офіс Насі і Сінедрыён, было распушчана ў 425 г., пасля чаго яўрэйскі цэнтр у Вавілоніі набыў вядомасць.^[123]У 5-м і 6-м стагоддзях адбыліся паўстанні самаран супраць візантыйскага панавання, якія былі падаўлены, што паменшыла ўплыў самарыцян і ўмацавала хрысціянскае панаванне.^[127] Запісы аб навяртанні яўрэяў і самаран у хрысціянства ў гэты перыяд абмежаваныя і ў асноўным датычацца асобных людзей, а не суполак.^[128]У 611 г. Хасраў II з Сасанідскай Персіі пры падтрымцы габрэйскіх войскаў уварваўся ў Ерусалім і захапіў яго.^[129] Захоп уключаў захоп «Праўдзівага Крыжа».Неэмія бен Хушыэль быў прызначаны губернатарам Ерусаліма.У 628 годзе пасля мірнага пагаднення з візантыйцамі Кавад II вярнуў візантыйцам Палестыну і Крыж.Гэта прывяло да разні яўрэяў у Галілеі і Ерусаліме Іракліем , які таксама аднавіў забарону на ўезд яўрэяў у Ерусалім.^[130]