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

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

Сохранились три различные версии предания об обретении св. Креста. Согласно наиболее древней (она приводится у церковных историков V в. Руфина Аквилейского, Сократа, Созомена и других и, вероятно, восходит к утраченной «Церковной истории» Геласия Кесарийского (IV в.)), Честный Крест находился под языческим святилищем Венеры. Когда святилище было разрушено, обнаружились три креста, а также табличка с Креста Спасителя и гвозди, которыми Он был пригвожден к орудию казни. Для того чтобы узнать, какой из крестов и есть тот, на котором был распят Господь, Иерусалимский епископ Макарий (+ 333) предложил приложить поочередно каждый из крестов к тяжелобольной женщине. Когда та исцелилась после прикосновения к одному из крестов, все собравшиеся прославили Бога, указавшего на величайшую святыню Истинного Древа Креста Господня, и Честный Крест был поднят епископом Макарием для всеобщего обозрения.

Вторая версия предания об обретении Честнаго Креста, возникшая в Сирии в 1-й пол. V в., относит это событие не к IV, а к III в. и говорит о том, что Крест был найден Протоникой, женой имп. Клавдия II (269–270), а затем спрятан и вновь найден в IV в.

Третья версия, также, видимо, возникшая в V в. в Сирии, сообщает, что св. Елена пыталась узнать место пребывания Креста у иерусалимских иудеев, и в конце концов один престарелый еврей по имени Иуда, сначала не хотевший говорить, после истязаний указал место — храм Венеры. Св. Елена повелела разрушить храм и раскопать это место. Там были найдены 3 креста; явить Крест Христов помогло чудо — воскрешение через прикосновение к Истинному Древу мертвеца, которого проносили мимо. Об Иуде сообщается, что тот впоследствии принял христианство с именем Кириак и стал епископом Иерусалима.

Несмотря на наибольшую древность первой версии предания об обретении Честнаго Креста, в средне- и поздневизантийскую эпоху наиболее распространенной стала третья версия; в частности, на ней основано проложное сказание, предназначенное для чтения на праздник Крестовоздвижения согласно современным богослужебным книгам Православной Церкви.

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

Установление праздника Крестовоздвижения связано, таким образом, с праздниками в честь освящения Мартириума и ротонды Воскресения. Согласно «Пасхальной хронике» VII в., чин Воздвижения Креста был впервые совершен в ходе торжеств при освящении иерусалимских храмов.

Уже в кон. IV в. праздник Обновления базилики Мартириума и ротонды Воскресения был в Иерусалимской Церкви одним из трех главных праздников года, наряду с Пасхой и Богоявлением. По свидетельству паломницы кон. IV в. Эгерии, Обновление праздновалось в продолжение восьми дней; каждый день торжественно совершалась Божественная литургия; храмы украшались так же, как на Богоявление и на Пасху; на праздник в Иерусалим приходило множество людей, в том числе и из отдаленных областей — Месопотамии, Египта, Сирии. Эгерия подчеркивает, что Обновление праздновали в тот же день, когда был обретен Крест Господень, а также проводит параллель между событиями освящения иерусалимских церквей и ветхозаветного храма, построеннго Соломоном («Паломничество». Гл. 48–49).

Выбор 13 или 14 сентября как даты праздника Обновления мог быть обусловлен как самим фактом освящения храмов именно в эти дни, так и сознательным выбором. По мнению ряда исследователей, праздник Обновления стал христианским аналогом ветхозаветного праздника Кущей, одного из трех главных праздников ветхозаветного богослужения (Лев 34. 33–36), отмечавшегося на 15-й день 7-го месяца по ветхозаветному календарю (этот месяц примерно соответствует сентябрю), тем более что освящение Соломонова храма также произошло во время Кущей. Кроме того, дата праздника обновления 13 сентября совпадает с датой освящения храма Юпитера Капитолийского в Риме, и христианский праздник мог быть установлен взамен языческого (эта теория не получила большого распространения). Наконец, возможны параллели между Воздвижением Креста 14 сентября и днем Распятия Спасителя 14 нисана, а также между Крестовоздвижением и праздником Преображения, празднуемым за 40 дней до того. Вопрос о причине выбора именно 13 сентября как даты празднования Обновления (и соответственно 14 сентября как даты праздника Крестовоздвижения) в современной исторической науке окончательно не решен.