Римские императоры-язычники пытались полностью уничтожить в человечестве воспоминания о священных местах, где пострадал за людей и воскрес Господь наш Иисус Христос. Император Адриан (117-138) приказал засыпать землей Голгофу и Гроб Господень и на искусственном холме поставить капище языческой богини Венеры и статую Юпитера. На это место собирались язычники и совершали идольские жертвоприношения.
Однако через 300 лет Промыслом Божиим великие христианские святыни - Гроб Господень и Животворящий Крест были вновь обретены христианами и открыты для поклонения. Это произошло при равноапостольном императоре Константине Великом (память 3 июня (21 мая)), первом из римских императоров, прекратившем гонения на христиан. Святой равноапостольный Константин Великий (306-337) после победы в 312 году над Максентием, правителем Западной части Римской империи, и над Ликинием, правителем Восточной ее части, в 323 году сделался единодержавным правителем огромной Римской империи. В 313 году он издал так называемый Миланский эдикт, по которому была узаконена христианская религия и гонения на христиан в Западной половине империи прекратились. Правитель Ликиний, хотя и подписал в угоду Константину Миланский эдикт, однако фактически продолжал гонения на христиан. Только после его окончательного поражения и на Восточную часть империи распространился указ 313 года о веротерпимости. Равноапостольный император Константин, содействием Божиим одержавший в трех войнах победу над врагами, видел на небе Божие знамение - Крест с надписью "Сим победиши".
Горячо желая отыскать Крест, на котором был распят Господь наш Иисус Христос, равноапостольный Константин направил в Иерусалим свою мать, благочестивую царицу Елену (память 3 июня (21 мая)), снабдив ее письмом к Патриарху Иерусалимскому Макарию.
Хотя святая царица Елена к этому времени была уже в преклонных годах, она с воодушевлением взялась за исполнение поручения. Языческие капища и идольские статуи, наполнявшие Иерусалим, царица повелела уничтожить. Разыскивая Животворящий Крест, она расспрашивала христиан и иудеев, но долгое время ее поиски оставались безуспешными. Наконец, ей указали на одного старого еврея по имени Иуда, который сообщил, что Крест зарыт там, где стоит капище Венеры. Капище разрушили и, совершив молитву, начали копать землю. Вскоре были обнаружены Гроб Господень и неподалеку от него три креста, дощечка с надписью, сделанной по приказанию Пилата, и четыре гвоздя, пронзившие Тело Господа. Чтобы узнать, на котором из трех крестов был распят Спаситель, Патриарх Макарий поочередно возложил кресты на покойника. Как только Крест Христов коснулся умершего, он тотчас ожил.
Увидев воскресшего, все убедились, что найден Животворящий Крест.
В величайшей радости благоверная царица Елена и Патриарх Макарий высоко подняли Животворящий Крест и показали Его всему стоявшему народу.
Обретение Честного Креста и гвоздей святой царицей Еленой во Иерусалиме празднуется 19 (6) марта. Это торжественное событие произошло в 326 году.
Воодушевленные несказанным милосердием Божиим благодарные христиане Иерусалима вынули из потаенного хранилища и преподнесли в дар царице Елене Ченстоховскую икону Божией Матери, которая была спрятана в пещере во времена гонений императоров-язычников. Ныне эта чудотворная почитаемая и Православной, и Римско-Католической Церквами икона, проделав путь из Иерусалима через Константинополь, Русь и Польшу, находится в польском городе Ченстохова (от "ченсто ховать" – "часто прятать"). Маленький Ченстоховский образ Богородицы есть и в нашем храме в Рейкьявике.
При обретении Животворящего Креста совершилось и другое чудо: тяжело больная женщина, при осенении ее Святым Крестом, сразу исцелилась. Старец Иуда и другие иудеи уверовали во Христа и приняли святое Крещение.
Иуда получил имя Кириак и впоследствии был рукоположен во епископа Иерусалимского. В царствование Юлиана Отступника (361-363) он принял мученическую смерть за Христа.
При возвращении в Константинополь святая равноапостольная царица Елена привезла с собой часть Животворящего Древа и гвозди, а также много иных святынь, среди которых была и Ченстоховская икона. Равноапостольный император Константин повелел воздвигнуть в Иерусалиме величественный и обширный храм в честь Воскресения Христова, включавший в себя и Гроб Господень, и Голгофу. Храм строился около 10 лет. Святая Елена не дожила до освещения храма; она скончалась в 327 году. Храм Воскресения Христова был освящен 13 сентября 335 года. Именно в нем происходит ежегодное схождение Благодатного Огня на Православную Пасху. На следующий день после освящения храма, 14 сентября, установлено было праздновать Воздвижение Честного и Животворящего Креста.