Vizantiya davrida (milodiy 390-yildan boshlab) ilgari Rim imperiyasining bir qismi boʻlgan hududda Vizantiya hukmronligi ostida nasroniylik hukmronlik qildi. Bu oʻzgarish xristian ziyoratchilarining oqimi va Bibliyadagi joylarda cherkovlar qurilishi tufayli tezlashdi.^[123] Rohiblar ham mahalliy butparastlarni oʻz turar-joylari yaqinida monastirlar barpo etish orqali ularni diniga qaytarishda rol oʻynagan.^[124]Falastindagi yahudiylar jamiyati tanazzulga yuz tutdi va IV asrga kelib ko'pchilik maqomini yo'qotdi.^[125] Yahudiylarga nisbatan cheklovlar kuchaydi, jumladan, yangi ibodatxonalar qurish, davlat lavozimlarini egallash va nasroniy qullariga egalik qilish taqiqlangan.^[126] Yahudiy rahbariyati, jumladan Nasi idorasi va Sinedrion 425 yilda tarqatib yuborildi, shundan keyin Bobildagi yahudiy markazi mashhurlikka erishdi.^[123]5—6-asrlarda samariyaliklarning Vizantiya hukmronligiga qarshi qoʻzgʻolonlari bostirilib, samariyaliklar taʼsirini susaytirib, xristianlar hukmronligini kuchaytirdi.^[127] Bu davrda yahudiy va samariyaliklarning nasroniylikni qabul qilganliklari haqidagi yozuvlar cheklangan va asosan jamoalarga emas, balki shaxslarga tegishli.^[128]611 yilda Sosoniy Fors hukmdori Xosrov II yahudiy qoʻshinlari yordamida Quddusga bostirib kirib, egallab oldi.^[129] Qo'lga olish "Haqiqiy xoch" ni tortib olishni o'z ichiga oladi.Naximiyo ibn Xushil Quddusga hokim etib tayinlandi.628 yilda Vizantiyaliklar bilan tinchlik shartnomasi tuzilgach, Kavad II Falastinni va Haqiqiy xochni Vizantiyaga qaytardi.Bu Irakl tomonidan Jalila va Quddusdagi yahudiylarning qirg'in qilinishiga olib keldi, u ham yahudiylarning Quddusga kirishiga taqiqni yangiladi.^[130]