Den bysantinske keiser Konstantin IX Monomachos fikk i 1048 av kalifen tillatelse til å oppføre en rekke mindre kapeller, under forutsetning av at noen strenge begrensninger ble fulgt. I 1099 ble byen inntatt av de europeiske korsfarerne. Det første korstog ble av deltagerne oppfattet som en bevæpnet pilegrimsferd, og de mente at reisen ikke var komplett før de hadde bedt ved Jesu grav.