No final do sec. IV, após a conversão do imperador Constantino ao cristianismo e a fundação do Império Bizantino, a Terra de Israel se tornara um país predominantemente cristão. Os judeus estavam privados de sua relativa autonomia anterior, assim como do direito de ocupar cargos públicos; também lhes era proibida a entrada em Jerusalém, com exceção de um dia por ano (Tishá be Av - dia 9 de Av), quando podiam prantear a destruição do Templo.

A invasão persa de 614 d.C., contou com o auxílio dos judeus, animados pela esperança messiânica da Libertação. Em gratidão por sua ajuda eles receberam o governo de Jerusalém; este interlúdio, porém, durou apenas três anos. Subseqüentemente, o exército bizantino recuperou o domínio da cidade (629 d.C.), e os habitantes judeus foram novamente expulsos.

Domínio Árabe (639-1099 d.C.)
A conquista do país pelos árabes ocorreu quatro anos após a morte de Maomé (632 d.C.) e durou mais de quatro séculos, sob o governo de Califas estabelecidos primeiramente em Damasco, depois em Bagdá e no Egito. No início do domínio muçulmano, os judeus novamente se instalaram em Jerusalém, e a comunidade judaica recebeu o costumeiro status de proteção concedido aos não-muçulmanos sob domínio islâmico, que lhes garantia a vida, as propriedades e a liberdade de culto, em troca do pagamento de taxas especiais e impostos territoriais.
Contudo, a introdução subseqüente de restrições contra os não-muçulmanos (717 d.C.) afetou a vida pública dos judeus, assim como sua observância religiosa e seu status legal. Pelo fim do sec. XI, a comunidade judaica da Terra de Israel havia diminuído consideravelmente.
Os Cruzados (1099-1291 d.C.)

Nos 200 anos seguintes, o país foi dominado pelos Cruzados que, atendendo a um apelo do Papa Urbano II, partiram da Europa para recuperar a Terra Santa das mãos dos “infiéis”. Em julho de 1099, após um cerco de cinco semanas, os cavaleiros da Primeira Cruzada e seu exército de plebeus capturaram Jerusalém, massacrando a maioria de seus habitantes não-cristãos.
Entrincheirados em suas sinagogas, os judeus defenderam seu quarteirão, mas foram queimados vivos ou vendidos como escravos. Nas poucas décadas que se sucederam, os cruzados estenderam seu poder sobre o restante do país. Após a derrota dos cruzados pelo exército de Saladino (1187 d.C.), os judeus passaram a gozar de liberdade, inclusive o direito de viver em Jerusalém. O domínio cruzado sobre o país chegou ao fim com a derrota final frente aos mamelucos (1291 d.C.) uma casta militar muçulmana que conquistara o poder no Egito.

O Domínio Mameluco (1291-1516 d.C.)

Sob o domínio mameluco, o país tornou-se uma província atrasada, cuja sede de governo era em Damasco. O período de decadência sob os mamelucos foi obscurecido ainda por revoltas políticas e econômicas, epidemias, devastação por gafanhotos e terríveis terremotos.

O Domínio Otomano (1517-1917 d.C)

Após a conquista otomana, em 1517, o país foi dividido em quatro distritos, ligados administrativamente à província de Damasco; a sede do governo era em Istambul. No começo da era otomana, cerca de 1000 famílias judias viviam na Terra de Israel, em Jerusalém, Nablus (Sichem), Hebron, Gaza, Safed (Tzfat) e algumas aldeias da Galiléia. A comunidade se compunha de descendentes de judeus que nunca haviam deixado o país, e de imigrantes da África do Norte e da Europa.

Um governo eficiente, até a morte do sultão Suleiman, o Magnífico (1566 d.C.), trouxe melhorias e estimulou a imigração judaica. À proporção que o governo otomano declinava e perdia sua eficiência, o país foi caindo de novo em estado de abandono geral. No final do séc. XVIII, a maior parte das terras pertencia a proprietários ausentes, que as arredavam a agricultores empobrecidos pelos impostos elevados e arbitrários. As grandes florestas da Galiléia e do monte Carmelo estavam desnudas; pântanos e desertos invadiam as terras produtivas.

O sec. XIX testemunhou os primeiros sinais de que o atraso medieval cedia lugar ao progresso. Eruditos ingleses, franceses e americanos iniciavam estudos de arqueologia bíblica. Foram inauguradas rotas marítimas regulares entre a Terra de Israel e a Europa, instaladas conexões postais e telegráficas e construída a primeira estrada, entre Jerusalém e Iafo. A situação dos judeus do país foi melhorando, e a população judaica aumentou consideravelmente. Inspirados pela ideologia sionista, dois grandes fluxos de judeus da Europa Oriental chegaram ao país, no final do sec. XIX e início do sec. X. Resolvidos a restaurar sua pátria através do trabalho agrícola, estes pioneiros começaram pela recuperação da terra árida, construíram novas colônias e lançaram os fundamentos do que mais tarde se tornaria uma próspera economia agrícola.
Ao romper a I Guerra Mundial (1914), a população judaica do país totalizava 85.000 habitantes, em contraste com os 5.000 do início do séc. XVI.
Em dezembro de 1917, as forças britânicas, sob o comando do General Allemby, entraram em Jerusalém, pondo fim a 400 anos de domínio otomano.

O Domínio Britânico (1918-1948)

Em julho de 1922, a Liga das Nações confiou à Grã-Bretanha o mandato sobre a Palestina (nome pelo qual o país era designado na época). Reconhecendo a "a ligação histórica do povo judeu com a Palestina", recomendava que a Grã-Bretanha facilitasse o estabelecimento de um lar nacional judaico na Palestina - Eretz Israel (Terra de Israel). Dois meses depois, em setembro de 1922, o Conselho da Liga das Nações e a Grã-Bretanha decidiram que as estimulações destinadas ao estabelecimento deste lar nacional judaico não seriam aplicadas à região situada a leste do Rio Jordão, cuja área constituía os 3/4 do território do Mandato - e que mais tarde tornou-se o Reino Hashemita da Jordânia.