Так же как и Макарий, Елена производит расследование и разыскание событий и мест, связанных с жизнью Христа. К очевидным святыням принадлежал крест, на котором и был распят основатель религии. Поиски орудия казни стали принципиальным моментом миссии Елены. И в этом ей помогли как епископ Макарий, так и некий еврей Иуда Кириак. По легенде, последний якобы скрывал этот крест, так как он мог стать доказательством превосходства христиан над иудеями. Однако Елена подвергла его пыткам, поместив на неделю на дно колодца и оставив без пищи. После такого давления она получила-таки указание, где находится святыня.
Далее на этом месте Елена производит раскопки и находит резервуар. Сегодня там расположен храм Обретения Животворящего Креста, храм святой равноапостольной Елены. В мелком подземном озере императрица обнаруживает три креста. И теперь необходимо было опознать, какой же из крестов настоящий, так как на двух из них, согласно Евангелию, распяли еще двух разбойников. Выход оказался простым: к одному из крестов была прибита табличка с титулом Христа, общепринято называемый титулус круцис, на котором по латыни, по-гречески и на арамейском языке было написано «Иисус Христос царь иудейский». Об этом событии упоминает Амвросий Медиоланский: «Но знамение победы Христовой не могло исчезнуть: [она] приходит в сомнение как женщина, но Дух Святой уверяет ее, что два разбойника распяты были со Христом. Потому ищет она среднее древо, поскольку кресты случайно могли быть перепутаны. Уточняет по Евангелию и находит, что на среднем кресте сделана была надпись (titulus): Иисус Назорей, Царь Иудейский. По этой надписи нашла она спасительный крест. Пилат на требование иудеев ответил: что я написал, то написал, то есть я написал не то, что вам нравится, но что могли бы познать и времена будущие; писал я не для вас, но для потомственных веков, и словно бы так сказал: чтобы Елена, читая это, познала крест Господень. Найдя надпись, поклонилась Царю, а не древу, как язычники, заблуждаясь, суемудрствуют. Поклонилась висевшему на древе, обозначенному в надписи поклонилась… Искала гвоздей, которыми Господь распят был, и, обретя, один из них употребила в узду, а другой — в диадему: один — для красоты, а другой — для проявления своей веры и благочестия» (PL, 16, 1400–1402).
Этот знаменитый титул Христа, вместе с гвоздем распятия, шипами тернового венца и пальцем апостола Фомы святая Елена увозит с собой в Рим. По легенде, она помещает его в храме Santa Croce in Gerusalemme (Святого креста Иерусалимского). Табличка размером 25 × 14 сантиметров и толщиной 2,6 сантиметра содержит надпись на латыни, греческом и еврейском, причем все в обратную сторону: «Иисус Назорей, царь Иудейский».