I mange århundrer etter Jesu død var Det hellige landet i kristne hender. Etter at keiser Konstantin gjorde kristendommen til romernes religion på 300-tallet, og etter at Romerriket ble delt i en østlig og en vestlig del i 395, hersket Det bysantinske riket over Middelhavets østre deler.
Arabernes erobring av Jerusalem og Det hellige landet forhindret ikke kristne og jødiske pilegrimsreiser.