История установления праздника Крестовоздвижения такова. После Распятия, Воскресения и Вознесения Христова, святой Крест, послуживший орудием казни Спасителя, был утерян. В 70 году римские войска разрушили Иерусалим, священные места, связанные с земной жизнью Господа, оказались в забвении, на некоторых были построены языческие храмы.

В IV веке мать императора Константина, св. равноап. Елена, отправилась по просьбе царственного сына в Иерусалим, чтобы найти места, связанные с событиями земной жизни Христа, а также Крест Господень, чудесное явление которого стало для св. Константина знаком победы над противником.

Сохранились различные версии предания об обретении святого Креста. Согласно наиболее древней, Крест находился под языческим святилищем Венеры. Когда святилище было разрушено, обнаружились три креста, а также табличка с Креста Спасителя и гвозди. Для того чтобы узнать, какой из крестов и есть тот, на котором был распят Господь, иерусалимский епископ Макарий († 333) предложил приложить поочередно каждый из крестов к тяжелобольной женщине. Когда та исцелилась после прикосновения к одному из крестов, все собравшиеся прославили Бога, указавшего на величайшую святыню Истинного Древа Креста Господня, святой Крест был поднят (воздвигнут) епископом Макарием для всеобщего обозрения и народ воззвал: «Господи, помилуй!» С тех пор мы вспоминаем это событие, которое впоследствии получило название праздника Крестовоздвижения.