Während der byzantinischen Zeit (ab 390 n. Chr.) wurde die Region, die zuvor zum Römischen Reich gehörte, unter byzantinischer Herrschaft vom Christentum dominiert. Dieser Wandel wurde durch den Zustrom christlicher Pilger und den Bau von Kirchen an biblischen Stätten beschleunigt.^[123] Mönche spielten auch eine Rolle bei der Bekehrung lokaler Heiden, indem sie in der Nähe ihrer Siedlungen Klöster errichteten.^[124]Die jüdische Gemeinde in Palästina erlebte einen Niedergang und verlor im vierten Jahrhundert ihren Mehrheitsstatus.^[125] Die Beschränkungen für Juden nahmen zu, darunter das Verbot, neue Gotteshäuser zu bauen, öffentliche Ämter zu bekleiden und christliche Sklaven zu besitzen.^[126] Die jüdische Führung, einschließlich des Nasi-Büros und des Sanhedrin, wurde im Jahr 425 aufgelöst, und das jüdische Zentrum in Babylonien erlangte danach große Bedeutung.^[123]Im 5. und 6. Jahrhundert kam es zu Aufständen der Samariter gegen die byzantinische Herrschaft, die unterdrückt wurden, was den Einfluss der Samariter verringerte und die christliche Dominanz stärkte.^[127] Die Aufzeichnungen über Konvertierungen von Juden und Samaritern zum Christentum in dieser Zeit sind begrenzt und beziehen sich meist eher auf Einzelpersonen als auf Gemeinschaften.^[128]Im Jahr 611 fiel Khosrow II. von Sassaniden- Persien mit Unterstützung jüdischer Streitkräfte in Jerusalem ein und eroberte es.^[129] Die Gefangennahme beinhaltete die Beschlagnahme des „Wahren Kreuzes“.Nehemiah ben Hushiel wurde zum Gouverneur von Jerusalem ernannt.Im Jahr 628, nach einem Friedensvertrag mit den Byzantinern, gab Kavad II. Palästina und das Wahre Kreuz an die Byzantiner zurück.Dies führte zu einem Massaker an Juden in Galiläa und Jerusalem durch Heraklius , der auch das Einreiseverbot für Juden in Jerusalem erneuerte.^[130]