Durante o período bizantino (começando em 390 dC), a região anteriormente parte do Império Romano tornou-se dominada pelo cristianismo sob o domínio bizantino. Esta mudança foi acelerada pelo influxo de peregrinos cristãos e pela construção de igrejas em locais bíblicos. [123] Os monges também desempenharam um papel na conversão dos pagãos locais, estabelecendo mosteiros perto de seus assentamentos. [124]
A comunidade judaica na Palestina enfrentou o declínio, perdendo o seu estatuto de maioria no século IV. [125] As restrições aos judeus aumentaram, incluindo proibições de construir novos locais de culto, ocupar cargos públicos e possuir escravos cristãos. [126] A liderança judaica, incluindo o escritório Nasi e o Sinédrio, foi dissolvida em 425, com o centro judaico na Babilônia ganhando destaque depois disso. [123]
Os séculos V e VI testemunharam revoltas samaritanas contra o domínio bizantino, que foram reprimidas, diminuindo a influência samaritana e reforçando o domínio cristão. [127] Os registros de conversões de judeus e samaritanos ao cristianismo durante este período são limitados e pertencem principalmente a indivíduos e não a comunidades. [128]
Em 611, Cosroes II da Pérsia Sassânida , auxiliado pelas forças judaicas, invadiu e capturou Jerusalém. [129] A captura incluiu a apreensão da "Verdadeira Cruz". Neemias ben Hushiel foi nomeado governador de Jerusalém. Em 628, após um tratado de paz com os bizantinos, Kavad II devolveu a Palestina e a Verdadeira Cruz aos bizantinos. Isto levou a um massacre de judeus na Galiléia e em Jerusalém por parte de Heráclio , que também renovou a proibição da entrada de judeus em Jerusalém. [130]