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

