В этот день верующие вспоминают, как в IV веке в Иерусалиме был чудом обретен Крест, на котором распяли Иисуса Христа.
В 326 году император Константин Великий решил во что бы то ни стало найти утраченную святыню — Крест Господень. Вместе со своей матерью, царицей Еленой, он отправился в поход на Святую Землю.
Раскопки было решено проводить рядом с Голгофой, так как у иудеев был обычай закапывать орудия казни рядом с местом ее совершения. И, действительно, в земле нашли три креста, гвозди и доску, что была прибита надо головой распятого Спасителя. Как говорит Предание, к одному из крестов прикоснулся болящий человек и исцелился. Так император Константин и царица Елена узнали, какой из крестов — тот самый. Они поклонились святыне, а затем патриарх Иерусалимский Макарий стал показывать ее народу. Для этого он встал на возвышение и поднимал («воздвигал») Крест. Люди поклонялись Кресту и молились: «Господи, помилуй!».
Из Предания известно, что Крест Господень был обретен перед праздником Пасхи, Светлого Христова Воскресения. Поэтому сначала Крестовоздвижение отмечали на второй день Пасхи.

В 335 году в Иерусалиме освятили храм Воскресения Христова. Произошло это 13 сентября. В честь этого праздник Воздвижения перенесли на 14 сентября (по старому стилю; по новому стилю — 27 сентября). Епископы, которые приехали на освящение со всех концов Римской империи, рассказали о новом празднике всему христианскому миру.