Během byzantského období (počínaje rokem 390 n. l.) se v oblasti, která byla dříve součástí římské říše, stalo pod byzantskou nadvládou křesťanství . Tento posun byl urychlen přílivem křesťanských poutníků a stavbou kostelů na biblických místech.^[123] Mniši také hráli roli v obrácení místních pohanů tím, že zakládali kláštery v blízkosti svých sídel.^[124]Židovská komunita v Palestině čelila úpadku a ve čtvrtém století ztratila svůj většinový status.^[125] Omezení vůči Židům se zvýšila, včetně zákazu stavby nových bohoslužebných míst, zastávání veřejných funkcí a vlastnění křesťanských otroků.^[126] Židovské vedení, včetně úřadu Nasi a Sanhedrin, bylo rozpuštěno v roce 425, s židovským centrem v Babylónii poté, co se dostalo na výtečnost.^[123]V 5. a 6. století došlo k povstání Samaritánů proti byzantské nadvládě, které bylo potlačeno, což snížilo vliv Samaritánů a posílilo křesťanskou nadvládu.^[127] Záznamy o židovských a samaritánských konverzích ke křesťanství během tohoto období jsou omezené a většinou se týkají spíše jednotlivců než komunit.^[128]V 611, Khosrow II Sassanid Persie , podporovaný židovskými sílami, napadl a zachytil Jeruzalém.^[129] Zajetí zahrnovalo zabavení „pravého kříže“.Nehemiáš ben Hushiel byl jmenován místodržitelem Jeruzaléma.V roce 628, po mírové smlouvě s Byzantinci, Kavad II vrátil Palestinu a Pravý kříž Byzantincům.To vedlo k masakru Židů v Galileji a Jeruzalémě Herakleem , který také obnovil zákaz vstupu Židů do Jeruzaléma.^[130]