Блаженная Елена, мать императора, отнесла письмо сие в Палестину. Она возбудила в нем свет истиной веры и укрепляла его примером своих добродетелей. Восьмидесятилетний возраст не воспрепятствовал ей предпринять дальнего пути. Проходя области восточные, ознаменовала она странствие свое необычайными милостями ко всем к ней прибегавшим, деньгами и одеждами наделяя убогих, открывая темницы, возвращая из заточения и рудокопей, ибо такую власть даровал ей, с титлом Августы, благоговевший пред нею сын. В самой Палестине обнаружилось еще более благочестие души ее почестями, какие воздала девам, посвященным на служение Богу: созвав их в свои палаты, она сама рабски им служила, возливая им воду и предлагая яства во время трапезы. Столь глубоко была проникнута царица чувством истинного смирения; в ее присутствии совершались работы около святого вертепа.
Но ревностной царице желательно было обрести животворящее древо честного креста, на коем распят был Господь славы, ибо Голгофа завалена была землею, подобно как и Св. Гроб; она сокрушалась духом о сей утрате. Богу угодно было указать, в сонном видении некоторым из благочестивых мужей, самое место, где находился крест. Предание говорит также, что один из евреев, по имени Иуда, уже преклонный годами, сохранял письменное свидетельство отцов своих о том, где обреталась святыня христианская, и угрозами вынужден был открыть ее. (Еще другое предание дополняет, что сам он, обращенный к вере, зрением чудес, сделался впоследствии епископом Иерусалимским, под именем Кириака, но его нет в списке патриархов Св. Града.) После многих трудов обретены были в недрах земли, с северо-восточной стороны Голгофы, три креста и начертание на трех языках: еврейском, греческом и римском; но нельзя было распознать, который из сих трех крестов послужил орудием смерти Спасителю нашему, ибо воины небрежно бросили их с Голгофы и начертание отпало с древа. Надлежало опять Промыслу Божью указать Животворящий Крест Господень, и епископ Макарий успокоил смятенное сердце царицы, верою испросив знамение.
В Иерусалиме лежала на одре смертном одна именитая жена; святитель велел принести к болящей три креста и, преклонив колена со всем народом, так помолился: «Ты, Господи, единородным Сыном Твоим даровавший спасение роду человеческому чрез крестное Его страдание и в новейшие времена вложивший в сердце рабы Твоей искать сие блаженное древо, на коем висело спасение наше, Сам явственно укажи ныне, который из сих трех крестов послужил ко славе Господней и которые из них только для рабской казни? даруй, дабы сия полумертвая жена одним прикосновением к спасительному древу внезапно возвратилась от врат смертных к жизни!» Произнеся сию молитву, Макарий приложил к болящей сперва один крест, а потом другой, и не было от них никакого действия; но едва прикоснулся к ней третий, болящая внезапно открыла глаза и, встав с одра, укрепилась в силах своих более, нежели в прежнем состоянии здоровья, и, бегая по всему дому, громко прославляла силу Божью. Некоторые говорят еще, что и мертвый воскрес от прикосновения животворящего древа.
Историки, Сократ, Созолиел, Феодорит и Руфил, свидетельствуют повесть сию как слышанную ими от людей достоверных и записанную для благочестивого предания потомству. Св. Елена оставила большую часть Честного Древа епископу Макарию, заключив ее в серебряный ковчег, для хранения в новом храме, дабы все верные могли поклоняться святыне; отселе получил начало благочестивый обряд воздвижения Честного Креста, ибо блаженный Макарий, стоя на возвышенном месте, воздвигал оный пред всем народом; другую часть креста царица послала к сыну своему, вместе с обретенными гвоздями, из которых один он вделал в шлем свой для охранения царственной главы.
Вместе с епископом Макарием ревностно приступила царица к исполнению воли сыновней, и над самым памятником смерти Господней возник новый Иерусалим, славнее древнего, который после убиения Господня подвергся крайнему запустению за грехи народа. Около сего новозаветного святилища, бывшего вне стен древнего Иерусалима, быстро образовался новый город, и тогда оставлено было языческое имя Элии Капитолины, данное Адрианом. Император воздвиг трофеи победы, одержанной Спасителем нашим над смертью, говорит Евсевий, и сей-то храм быть может тем новым Иерусалимом, о котором провещали пророки и столько писали в божественных своих книгах движимые Духом Святым.
Прежде и свыше всего украшена была священная пещера: лучшим мрамором и великолепнейшими колоннами как венец всего здания и божественное свидетельство того обновления, которое возвестил некогда миру, у дверей ее, небесным светом воссиявший Ангел. Из внутренности сей пещеры выходили под открытое небо, на весьма обширное место, помост коего устлан был светлым камнем, а с трех сторон возвышались длинные галереи; напротив входа пещеры, обращенного к востоку солнца, была соборная церковь. Внутренность ее убрана была разноцветным мрамором.