Крест был найден приехавшей в Палестину Равноапостольной царицей Еленой, матерью императора Константина Великого. Равноапостольный император Константин, одержал победу над врагами после того, как увидел на небе Божие знамение — Крест с надписью «Сим победиши». После этого он отправил на поиски реликвии свою мать и иерусалимского патриарха Макария. К тому времени место воздвижения было утрачено. Римские императоры пытались полностью уничтожить в человечестве воспоминания о священных местах. Император Адриан приказал засыпать землей Голгофу и Гроб Господень и на искусственном холме поставить храм богини Венеры и статую Юпитера.

Однако, Елене удалось найти Гроб Господень и неподалеку от него три креста, дощечку с надписью «Иисус Назорей, Царь Иудейский», и четыре гвоздя, пронзившие Тело Господа.

Чтобы узнать, на котором из трех крестов был распят Спаситель, все кресты поднесли поочерёдно к больному, а затем к умершему человеку. Один крест оказал исцеляющее и оживляющее действие. Христиане, находившиеся рядом, просили святителя Макария поднять, воздвигнуть Крест, чтобы все могли, хотя бы издали, видеть его.

В Константинополь святая Елена привезла с собой часть Животворящего Древа и гвозди. Равноапостольный император Константин повелел воздвигнуть в Иерусалиме величественный и обширный храм в честь Воскресения Христова, включавший в себя и Гроб Господень, и Голгофу. Храм строился около 10 лет. Святая Елена не дожила до освящения храма — она скончалась в 327 году. Храм был освящен 26 сентября (по новому стилю) 335 года. На следующий день, 27 сентября, установлено было праздновать Воздвижение Честного и Животворящего Креста.