Олена є важливою фігурою в історії християнства. Після надання Олені титула Августи, Костянтин надав їй необмежений доступ до імператорської скарбниці для пошуку християнських реліквій. З цією метою, у 326–328 роках немолода вже Олена здійснила подорож до Палестини. За словами Євсевія Кесарійського, який описав подробиці її паломництва до Палестини та інших східних провінцій, вона відповідала за будівництво або благоустрій двох церков в місцях народження та вознесіння Христа — церкви Різдва у Вифлеємі та церкви «Отче наш» на Оливковій горі в Єрусалимі.
Місцева легенда приписує також наказу Олени будівництво церкви на Синайському півострові в Єгипті, на місці Неопалимої купини. Каплиця в сучасному синайському монастирі Святої Катерини, яку часто називають каплицею Святої Олени, датується археологами 330 роком після Р.Х. Її син, Костянтин Великий, був першим імператором Римської імперії, який прийняв християнство і вважається, що Олена мала значний вплив на його релігійні погляди.
