A bizánci időszakban (i.e. 390-től kezdődően) a korábban a Római Birodalomhoz tartozó régiót a bizánci uralom alatt a kereszténység uralta. Ezt az elmozdulást felgyorsította a keresztény zarándokok beáramlása és a bibliai helyeken a templomok építése.^[123] A szerzetesek a helyi pogányok megtérésében is szerepet játszottak azáltal, hogy kolostorokat hoztak létre a településeik közelében.^[124]A palesztinai zsidó közösség hanyatláson ment keresztül, és a negyedik századra elvesztette többségi státuszát.^[125] A zsidókra vonatkozó korlátozások fokozódtak, beleértve az új istentiszteleti helyek építésének, a közhivatalok betöltésének és a keresztény rabszolgák tartásának tilalmát.^[126] A zsidó vezetést, beleértve a Nasi hivatalt és a Szanhedrint 425-ben feloszlatták, és ezt követően a babilóniai zsidó központ előtérbe került.^[123]Az 5. és 6. században a bizánci uralom elleni szamaritánus lázadások zajlottak, amelyeket elfojtottak, csökkentve a szamaritánus befolyást és megerősítve a keresztény uralmat.^[127] A zsidók és szamaritánusok kereszténységre való áttéréséről szóló feljegyzések ebben az időszakban korlátozottak, és többnyire egyénekre, nem pedig közösségekre vonatkoznak.^[128]611-ben a szászánida perzsa II. Khosrow zsidó erők segítségével megszállta és elfoglalta Jeruzsálemet.^[129] Az elfogás magában foglalta az "Igaz Kereszt" lefoglalását is.Nehémiás ben Husielt nevezték ki Jeruzsálem helytartójává.628-ban, a bizánciakkal kötött békeszerződés után II. Kavad visszaadta Palesztinát és az Igaz Keresztet a bizánciaknak.Ez a zsidók lemészárlásához vezetett Galileában és Jeruzsálemben Hérakleiosz által, aki megújította a zsidók Jeruzsálembe való beutazásának tilalmát is.^[130]