Tijekom bizantskog razdoblja (počevši od 390. n. e.), regijom koja je prethodno bila dio Rimskog Carstva postalo je dominirano kršćanstvom pod bizantskom vlašću. Ovaj pomak je ubrzan priljevom kršćanskih hodočasnika i izgradnjom crkava na biblijskim mjestima.^[123] Redovnici su također igrali ulogu u obraćenju lokalnih pogana osnivanjem samostana u blizini njihovih naselja.^[124]Židovska zajednica u Palestini suočila se s padom, izgubivši status većine do četvrtog stoljeća.^[125] Ograničenja za Židove su se povećala, uključujući zabrane izgradnje novih bogomolja, držanja javnih dužnosti i posjedovanja kršćanskih robova.^[126] Židovsko vodstvo, uključujući ured Nasi i Veliko vijeće, raspušteno je 425. godine, a židovsko središte u Babiloniji nakon toga je postalo istaknuto.^[123]U 5. i 6. stoljeću došlo je do pobuna Samarijanaca protiv bizantske vladavine, koje su ugušene, smanjujući samaritanski utjecaj i jačajući kršćansku dominaciju.^[127] Zapisi o obraćenjima Židova i Samarijanaca na kršćanstvo tijekom ovog razdoblja ograničeni su i uglavnom se odnose na pojedince, a ne na zajednice.^[128]Godine 611. Khosrow II od Sasanidske Perzije , uz pomoć židovskih snaga, napao je i zauzeo Jeruzalem.^[129] Zarobljavanje je uključivalo i oduzimanje "Pravog križa".Nehemiah ben Hushiel imenovan je guvernerom Jeruzalema.Godine 628., nakon mirovnog sporazuma s Bizantom, Kavad II je vratio Palestinu i Istinski križ Bizantincima.To je dovelo do masakra Židova u Galileji i Jeruzalemu od strane Heraklija , koji je također obnovio zabranu ulaska Židova u Jeruzalem.^[130]