Мати Фауста Євтропія також знайшла шлях до Єрусалиму (але немає вказівок на те, що вони подорожували разом). Навесні весь імператорський двір повернувся на схід 327 рік нашої ери і подорож Хелени, ймовірно, почалася в тому році, нелегка справа для жінки в її кінці сімдесятих.
З цього моменту її життя стало кардинальним поворотом і перетворило її на міфічну мандрівницю, яку ми всі знаємо, або, скоріше, на паломницю, як ми маємо її називати, якщо визнаємо, що її подорож до Палестини була мотивована її бажання відвідати Святі місця та пошуки Святих мощей.
Мати імператора За деякими даними, включно з Євсевієм Кесарійським, головним джерелом інформації про Костянтина, у близько 312 Костянтин переконав свою матір Олену стати християнкою. У деяких пізніших розповідях говориться, що і Констанцій, і Єлена раніше були християнами.
У 326 році нашої ери імператриця вирушила до Єрусалиму: паломництво, яке, згідно з традицією, стало місцем відкриття важливої реліквії. Прийшовши на місце смерті Ісуса, Свята Єлена знайшла не тільки хрест, а й три цвяхи, які використовувалися для розп'яття.
Жила св розкішний будинок біля Латерану, а після її смерті резиденцію зруйнували, а на тому місці збудували церкву Святого Хреста. У 325 році нашої ери вона отримала титул Августа, а в 327 році нашої ери Костянтин змінив назву рідного міста своєї матері на Геланополіс.
Біограф Костянтина, єпископ Євсевій Кесарійський, повідомляє, що вона була навернена в християнство. її сином. Вона отримала титул «Найблагородніша леді» (nobilissima femina) не пізніше 318 р. н.