Первоначально этот праздник установлен Церковью в воспоминание обретения Креста Господня в IV веке. По описанию древних христианских историков (Евсевия, Феодорита и др.), событие это представляется в таком виде.
Император Константин Великий, по чувству благоговения ко Кресту Господню, с помощью которого он одержал многие победы, возымел желание отыскать Честное Древо Креста Господня и соорудить храм на Голгофе. Для исполнения этого желания благочестивая мать Константина — Елена — отправилась в 326 году в Иерусалим для отыскания Креста Господня. По древнеиудейскому обычаю, орудия казни обычно зарывались вблизи места совершения ее. По преданию, записанному у Григория Турского, место обретения Креста Господня под развалинами языческого капища указал один престарелый иудей по имени Иуда (впоследствии принявший христианство).
Во время раскопок вблизи Лобного места нашли три креста, гвозди и ту дощечку с надписью на трех языках, которая прибита была над главою распятого Христа. Узнать Крест Господень было трудно; нужно было высшее свидетельство о нем, и это свидетельство было явлено в чудодейственной силе Креста Господня (по свидетельству многих историков, прикосновением ко Кресту Господню исцелилась находившаяся при смерти женщина).
В полноте благоговейной радости и духовного умиления Елена и все бывшие с нею воздали поклонение и целование Кресту. А так как, вследствие множества народа, не все могли поклониться Честному Древу Креста Господня и даже не все могли видеть его, патриарх Иерусалимский Макарий, став на высоком месте, поднимал («воздвизал») Святой Крест, показывая его народу. Народ поклонялся Кресту, восклицая: «Господи, помилуй!» Отсюда и получил свое начало и название праздник Воздвижения Честнаго и Животворящего Креста, который был уже установлен в год обретения Святого Древа. Так как Крест был обретен перед праздником Святой Пасхи, то первоначально Воздвижение Креста Господня праздновали на второй день Пасхи.
С 335 года, когда совершено было освящение храма Воскресения Христова (13 сентября), праздник Воздвижения был перенесен на 14 сентября. Так как освящение храма совершалось собором епископов, прибывших со всех концов Римской империи, это событие послужило поводом к распространению празднования Воздвижения в этот день во всем христианском мире.
В VII веке с воспоминанием обретения Креста Господня было соединено другое воспоминание — о возвращении Древа Животворящего Креста Господня из Персидского плена.
В 614 г. Хозрой, царь Персидский, во время войны с Византийским императором Фокою овладел Иерусалимом, разграбил его сокровища и в числе их увез из Иерусалима в Персию и Древо Животворящего Креста Господня, где оно пребывало 14 лет. В 628 году, после победы над персами и заключения мира, Святое Древо Креста Господня было возвращено императором Ираклием в Иерусалим. Император встретил Крест Господень в Иерусалиме и, по внушению патриарха Зосимы, в смиренной одежде и босой, внёс его в храм, откуда он и был ранее похищен персами. Это событие совершилось 14 сентября. Таким образом, в праздновании Воздвижения соединились два воспоминания: об обретении Креста Господня и возвращении его из плена.
О дальнейшей судьбе Креста Господня есть различные мнения. По одним источникам, Животворящий Крест оставался до 1245 года, т.е. до седьмого крестового похода, в том виде, в каком он был обретен при св. Елене. А по преданию, Крест Господень был раздроблен на малые части и разнесен по всему миру. Безусловно, большая Его часть хранится до сего времени в Иерусалиме, в особом ковчеге в алтаре храма Воскресения, и принадлежит грекам.


6 Когда же увидели Его первосвященники и служители, то закричали: распни, распни Его! Пилат говорит им: возьмите Его вы, и распните; ибо я не нахожу в Нем вины.
7 Иудеи отвечали ему: мы имеем закон, и по закону нашему Он должен умереть, потому что сделал Себя Сыном Божиим.
8 Пилат, услышав это слово, больше убоялся.
9 И опять вошел в преторию и сказал Иисусу: откуда Ты? Но Иисус не дал ему ответа.
10 Пилат говорит Ему: мне ли не отвечаешь? не знаешь ли, что я имею власть распять Тебя и власть имею отпустить Тебя?
11 Иисус отвечал: ты не имел бы надо Мною никакой власти, если бы не было дано тебе свыше; посему более греха на том, кто предал Меня тебе.

13 Пилат, услышав это слово, вывел вон Иисуса и сел на судилище, на месте, называемом Лифостротон, а по-еврейски Гаввафа.
14 Тогда была пятница перед Пасхою, и час шестый. И сказал Пилат Иудеям: се, Царь ваш!
15 Но они закричали: возьми, возьми, распни Его! Пилат говорит им: Царя ли вашего распну? Первосвященники отвечали: нет у нас царя, кроме кесаря.
16 Тогда наконец он предал Его им на распятие. И взяли Иисуса и повели.
17 И, неся крест Свой, Он вышел на место, называемое Лобное, по-еврейски Голгофа;
18 там распяли Его и с Ним двух других, по ту и по другую сторону, а посреди Иисуса.
19 Пилат же написал и надпись, и поставил на кресте. Написано было: Иисус Назорей, Царь Иудейский.
20 Эту надпись читали многие из Иудеев, потому что место, где был распят Иисус, было недалеко от города, и написано было по-еврейски, по-гречески, по-римски.

25 При кресте Иисуса стояли Матерь Его и сестра Матери Его, Мария Клеопова, и Мария Магдалина.
26 Иисус, увидев Матерь и ученика тут стоящего, которого любил, говорит Матери Своей: Жено! се, сын Твой.
27 Потом говорит ученику: се, Матерь твоя! И с этого времени ученик сей взял Ее к себе.
28 После того Иисус, зная, что уже все совершилось, да сбудется Писание, говорит: жажду.
29 Тут стоял сосуд, полный уксуса. Воины, напоив уксусом губку и наложив на иссоп, поднесли к устам Его.
30 Когда же Иисус вкусил уксуса, сказал: совершилось! И, преклонив главу, предал дух.
31 Но так как тогда была пятница, то Иудеи, дабы не оставить тел на кресте в субботу,- ибо та суббота была день великий,- просили Пилата, чтобы перебить у них голени и снять их.
32 Итак пришли воины, и у первого перебили голени, и у другого, распятого с Ним.
33 Но, придя к Иисусу, как увидели Его уже умершим, не перебили у Него голеней,
34 но один из воинов копьем пронзил Ему ребра, и тотчас истекла кровь и вода.
35 И видевший засвидетельствовал, и истинно свидетельство его; он знает, что говорит истину, дабы вы поверили.