بازنطینی دور (390 عیسوی سے شروع ہونے والے) کے دوران، رومی سلطنت کا اس سے قبل ایک حصہ بازنطینی حکمرانی کے تحت عیسائیت کے زیر تسلط ہو گیا۔ یہ تبدیلی عیسائی زائرین کی آمد اور بائبل کے مقامات پر گرجا گھروں کی تعمیر سے تیز ہوئی۔^[123] راہبوں نے بھی اپنی بستیوں کے قریب خانقاہیں قائم کرکے مقامی کافروں کو تبدیل کرنے میں اپنا کردار ادا کیا۔^[124]فلسطین میں یہودی برادری کو زوال کا سامنا کرنا پڑا، جو چوتھی صدی تک اپنی اکثریتی حیثیت کھو بیٹھی۔^[125] یہودیوں پر پابندیاں بڑھ گئیں، جن میں نئی ​​عبادت گاہیں بنانے، عوامی عہدہ رکھنے اور عیسائی غلاموں کی ملکیت پر پابندیاں شامل ہیں۔^[126] یہودی قیادت، بشمول ناسی آفس اور سنہڈرین، 425 میں تحلیل ہو گئی تھی، جس کے بعد بابل میں یہودی مرکز کو عروج حاصل ہوا۔^[123]5 ویں اور 6 ویں صدیوں میں بازنطینی حکومت کے خلاف سامری بغاوتیں ہوئیں، جنہیں دبا دیا گیا، سامری اثر و رسوخ کو کم کیا گیا اور عیسائی غلبہ کو تقویت ملی۔^[127] اس عرصے کے دوران یہودی اور سامری عیسائیت میں تبدیلی کے ریکارڈ محدود ہیں اور زیادہ تر برادریوں کے بجائے افراد سے متعلق ہیں۔^[128]611 میں، ساسانی فارس کے خسرو II نے، یہودی افواج کی مدد سے، یروشلم پر حملہ کر کے قبضہ کر لیا۔^[129] گرفتاری میں "ٹرو کراس" کا قبضہ بھی شامل تھا۔نحمیاہ بن حشیل کو یروشلم کا گورنر مقرر کیا گیا۔628 میں، بازنطینیوں کے ساتھ امن معاہدے کے بعد، کاواد دوم نے فلسطین اور حقیقی صلیب بازنطینیوں کو واپس کر دی۔اس کی وجہ سے ہیریکلیس نے گلیل اور یروشلم میں یہودیوں کا قتل عام کیا، جس نے یروشلم میں یہودیوں کے داخلے پر پابندی کی تجدید بھی کی۔^[130]