Согласно преданию, крест был найден приехавшей в Палестину матерью императора Константина Великого императрицей Еленой и иерусалимским епископом Макарием (314—333). В результате раскопок была найдена пещера Гроба Господня, а неподалёку от неё были обнаружены три креста. Крест Иисуса Христа был определён тогда, когда больная женщина, на которую их поочерёдно возлагали, получила исцеление. По другому преданию, от соприкосновения с этим крестом воскрес умерший, которого несли по улице для погребения (отсюда и название Животворящий Крест).
Императрица Елена обозначила места, связанные с земной жизнью Спасителя, основанием более 80 храмов, воздвигнутых в Вифлееме — месте Рождества Христова, на горе Елеонской, откуда Господь вознёсся на небо, в Гефсимании, где Спаситель молился перед Своими страданиями и где была погребена Божия Матерь. В Константинополь святая Елена привезла с собой часть Животворящего Древа и гвозди. Император Константин повелел воздвигнуть в Иерусалиме величественный и обширный храм в честь Воскресения Христова, включавший в себя и Гроб Господень, и Голгофу. Храм строился около 10 лет. Святая Елена не дожила до освящения храма; она скончалась в 327 году. Храм был освящён 13 сентября 335 года. На следующий день, 14 сентября, установлено было праздновать Воздвижение Честного и Животворящего Креста. Указание на время установления праздника имеется в александрийской хронике (не позже VII в.): «При сих консулах, — Далматии и Аниции Павлине (335 г.), говорит её автор, совершено освящение церкви св. креста Константином при Макарии епископе сентября 17 (ошибка писца, следует — 13), и отселе начался праздник Воздвижения св. креста».