Elena inició un viaje a los Santos Lugares, un viaje memorable ya que se trataba de la primera dama del Imperio que se desplazaba a estos lejanos lugares donde nació y murió Jesús. Pero su viaje te era un simple peregrinaje, sino una afanosa búsqueda de la Santa Cruz. Aquí la historia se entremezcla con la leyenda, y narra que Elena, frustrada de indagar entre los judíos, encuentra a un Judas que le revela un secreto rigurosamente guardado entre ellos: un pozo cegado con tierra donde se encontraban las tres cruces del Calvario, ocultadas así para privar a los cristianos de su símbolo.

Llena hizo excavar el pozo y las supuestas cruces aparecieron. Para averiguar cual de las tres cruces era la de Cristo, narra la leyenda que procedió a poner encima de ellas a una cristiana enferma y moribunda que al ser colocada sobre la tercera cruz recuperó milagrosamente la salud.

La realidad de esta historia es que no hay testimonios de los restos de las cruces, como colofón final se sabe que Elena murió en un lugar no especificado de Oriente y sus restos fueron trasladados a Roma, donde reposan dentro un sarcófago en el museo del Vaticano. Su fiesta se celebra el 18 de agosto.