Під час візантійського періоду (починаючи з 390 р. н. е.) у регіоні, який раніше входив до складу Римської імперії, панує християнство під правлінням Візантії. Цю зміну прискорив приплив християнських паломників і будівництво церков у біблійних місцях.^[123] Монахи також зіграли певну роль у наверненні місцевих язичників, засновуючи монастирі поблизу їхніх поселень.^[124]Єврейська громада в Палестині зазнала занепаду, втративши статус більшості до четвертого століття.^[125] Обмеження для євреїв посилилися, включаючи заборону будувати нові місця поклоніння, обіймати державні посади та володіти християнськими рабами.^[126] Єврейське керівництво, включаючи офіс Насі та Синедріон, було розпущено в 425 році, після чого єврейський центр у Вавилонії став помітним.^[123]У V і VI століттях відбулися повстання самаритян проти візантійського правління, які були придушені, що зменшило вплив самаритян і зміцнило домінування християн.^[127] Записи про навернення євреїв і самаритян у християнство протягом цього періоду обмежені і в основному стосуються окремих осіб, а не громад.^[128]У 611 році Хосров II з Сасанідської Персії за допомогою єврейських військ вторгся та захопив Єрусалим.^[129] Захоплення включало вилучення «Істинного Хреста».Намісником Єрусалиму був призначений Неемія бен Хушіель.У 628 році після мирного договору з візантійцями Кавад II повернув візантійцям Палестину та Хрест Господній.Це призвело до різанини євреїв у Галілеї та Єрусалимі Іраклієм , який також відновив заборону на в’їзд євреїв до Єрусалиму.^[130]