En el 326 Elena está con su hijo en Bizancio, a orillas del Bósforo. Aunque se aproxima ya a los setenta años alienta en su espíritu un deseo altamente repensado y nunca confesado, pero que cada día crece y toma fuerza en su alma; anhela ver, tocar, palpar y venerar el sagrado leño donde Cristo entregó su vida por todos los hombres. Organiza un viaje a los Santos Lugares en cuyo relato se mezclan todos los elementos imaginables pertenecientes al mundo de la fábula por tratarse del desplazamiento de la primera dama del Imperio a los humildes y lejanos lugares donde nació, vivió, sufrió y resucitó el Redentor. Pero aparte de todo lo que de fantástico pueda haber en los relatos, fuentes suficientemente atendibles como Crisóstomo, Ambrosio, Paulino de Nola y Sulpicio Severo refieren que se dedicó a una afanosa búsqueda de la Santa Cruz con resultados negativos entre los cristianos que no saben dar respuesta satisfactoria a sus pesquisas. Sintiéndose frustrada, pasa a indagar entre los judíos hasta encontrar a un tal Judas que le revela el secreto rigurosamente guardado entre una facción de ellos que, para privar a los cristianos de su símbolo, decidieron arrojar a un pozo las tres cruces del Calvario y lo cegaron luego con tierra.