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