Rundt år 326 befant Helena seg i Jerusalem, og der skal hun ha minnet biskop Makarios på at en overlevering tilsa at Jesu grav skulle ligge under det Venustempelet som keiser Hadrian hadde reist etter å ha slått ned Bar Kochba-oppstanden. Keiser Hadrian hadde ønsket å sette en stopper for de kristnes tilbedelse av graven, for allerede i løpet av de første hundre år etter Jesu korsfestelse var Golgata og graven ca 40 meter unna blitt til viktige steder for den voksende gruppen av jødekristne.