Bizans dövründə (eranın 390-cı ilindən başlayaraq) Roma İmperiyasının bir hissəsi olan bölgə Bizans hakimiyyəti altında xristianlığın hökmranlığına çevrildi.^[123] Rahiblər də yerli bütpərəstlərin yaşayış yerləri yaxınlığında monastırlar yaradaraq onları dinə çevirməkdə rol oynamışlar.^[124]Fələstindəki yəhudi icması IV əsrdə çoxluq statusunu itirərək tənəzzüllə üzləşdi.^[125] Yeni ibadət yerləri tikmək, dövlət vəzifələrində işləmək və xristian qullara sahib olmaq qadağaları da daxil olmaqla, yəhudilərə qoyulan məhdudiyyətlər artdı.^[126] Nasi bürosu və Sinedrion da daxil olmaqla yəhudi rəhbərliyi 425-ci ildə ləğv edildi, Babildəki yəhudi mərkəzi bundan sonra daha da nüfuz qazandı.^[123]5-ci və 6-cı əsrlərdə Samariyalıların Bizans hökmranlığına qarşı üsyanları oldu, bu üsyanlar yatırıldı, Samariyalıların təsirini azaldıb və xristian hökmranlığını gücləndirdi.^[127] Bu dövrdə yəhudi və samariyalıların xristianlığı qəbul etmələri ilə bağlı qeydlər məhduddur və daha çox icmalara deyil, fərdlərə aiddir.^[128]611-ci ildə Sasani Fars hökmdarı II Xosrov yəhudi qüvvələrinin köməyi ilə Qüdsü işğal etdi və ələ keçirdi.^[129] Tutulma "Əsl Xaç"ın ələ keçirilməsini əhatə edirdi.Nehemya ben Huşiel Yerusəlimin valisi təyin edildi.628-ci ildə Bizanslılarla sülh müqaviləsindən sonra II Kavad Fələstini və Həqiqi Xaçı Bizanslılara qaytardı.Bu, yəhudilərin Qüdsə girişinə qadağa qoyan Heraklius tərəfindən Qalileyada və Yerusəlimdə yəhudilərin qırğınına səbəb oldu.^[130]