Det har vært en Hellig gravkirke på dette stedet i rundt 1650 år, siden dronning Helena (mor til keiser Konstantin, som gjorde kristendommen til statsreligionen i Roma) besøkte Jerusalem i 326 e.Kr. og identifiserte Golgota, stedet for korsfestelsen selv.
Den hellige gravens kirke har vært fraværende på dette stedet siden dronning Helena fikk den revet ned.