Пожалуй, Воздвижение Креста Господня – единственный праздник, получивший начало одновременно с самим событием, которому он посвящен.
После того как свершились величайшие события в истории человечества – Распятие, Погребение, Воскресение и Вознесение Христовы, святой Крест, послуживший орудием казни Спасителя, был утерян. После разрушения Иерусалима римскими войсками в 70 году святые места, связанные с земной жизнью Господа, оказались в забвении, на некоторых из них были построены языческие храмы.
Обретение Честного и Животворящего Креста состоялось в царствование равноапостольного императора Константина Великого.
По сообщениям церковных историков IV века, мать Константина, равноапостольная Елена, отправилась по просьбе царственного сына в Иерусалим, чтобы найти места, связанные с событиями земной жизни Христа, а также святой Крест, чудесное явление которого стало для святого Константина знаком победы над противником.
Святая Елена пыталась узнать место пребывания Креста у иерусалимских иудеев, и в конце концов один престарелый еврей, по имени Иуда, сначала не хотевший говорить, после истязаний указал место – храм Венеры. Святая Елена повелела разрушить храм и делать раскопки. Там были найдены три креста. Явить Крест Христов помогло чудо – воскрешение через прикосновение к истинному Кресту мертвеца, которого проносили мимо. Об Иуде сообщается, что тот впоследствии принял христианство с именем Кириак и стал епископом Иерусалима.
Точная дата обретения Честного Креста неизвестна. По-видимому, оно имело место в 325 или 326 году. После обретения святого Креста Константин начал строительство целого ряда храмов, где должны были совершаться богослужения с подобающей Святому городу торжественностью. Около 335 года была освящена воздвигнутая непосредственно возле Голгофы и пещеры Гроба Господня большая базилика Мартириум. День ее обновления (то есть освящения), а также ротонды Воскресения (Гроба Господня) и других построек на месте Распятия и Воскресения Спасителя 13 или 14 сентября стал праздноваться ежегодно с большой торжественностью, а воспоминание обретения Честного Креста вошло в праздничное торжество в честь обновления
Уже в конце IV века праздник обновления базилики Мартириум и ротонды Воскресения был в Иерусалимской Церкви одним из трех главных праздников года, наряду с Пасхой и Богоявлением.