В 324 году, став благодаря собственным усилиям единоличным правителем огромной Римской империи, Константин издал указ, который должен был защитить христиан от гонений. Год спустя он созвал церковный собор в Никее и узаконил деятельность христиан на территории империи. Этот шаг был не только мудрым, но и фактически неизбежным, потому что к тому времени две пятых населения империи, скорее всего, исповедовали христианство, видя в этой религии единственную надежду на облегчение бремени повседневной жизни. Для этих людей Елена стала воплощением христианского образа жизни. Она стала одним из первых паломников, отправившихся в Святую землю, и по просьбе Константина привезла оттуда частицу креста, на котором распяли Иисуса Христа. Эта частица стала самой почитаемой святыней Византии. Она хранилась в Большом дворце византийских императоров в Константинополе, но в 565 году Юстин II по просьбе святой Радегонды, брошенной мужем Хилпериком, даровал ей небольшую его часть. Она вставила ее в роскошную раку в церкви СенКруа (Святого Креста), которая до сих пор находится в Пуатье, но с тех пор от начального фрагмента стали отделять понемногу в качестве подарков. Несмотря на то что государственной религией христианство сделал только император Феодосий I в 381 году н. э., именно Елена и Константин были возведены в ранг святых православной церковью в благодарность за деятельность во благо христианства. Поэтому на иконах и других изображениях они часто стоят бок о бок, и Елена держит крест между собой и сыном.

В Риме христианство представляли и распространяли миссионеры, неофиты и отцы церкви, которые в борьбе за установление новой веры следовали указаниям своих руководителей. В итоге, когда церковь обосновалась в Риме, первые первосвященники были выбраны из числа этих руководителей. Однако в Константинополе все обстояло иначе. Там религию поддерживал Константин, главенствовавший как в политической, так и в духовной сфере, поскольку он был и правителем государства, и покровителем церкви, светским императором и наместником Бога на земле.