La hizo construir Santa Elena, la madre del emperador romano Constantino, convertido al cristianismo. Cuando ella rondaba los 80 años, marchó a Tierra Santa en peregrinación para ubicar lugares relevantes para los cristianos y para hallar reliquias, particularmente la Cruz verdadera. Con la ayuda de los cristianos que vivían en los alrededores de Jerusalén, Santa Elena localizó el lugar de la crucifixión de Jesús. En el Calvario, había un templo dedicado a la diosa romana Venus, que Santa Elena ordenó destruir. Luego de hallados estos lugares santos, Constantito mandó construir la Iglesia del Santo Sepulcro sobre el lugar del Calvario y la tumba de Jesús, donde el Señor fue enterrado y donde resucitó.