Începutul cultului public și oficial al crucii lui Iisus s-a petrecut în anul 335, cu ocazia sfințirii bisericii zidite de împăratul Constantin cel Mare, la propunerea împărătesei Elena, pe Golgota, locul Calvarului și al îngropării lui Iisus (vestita Biserică a Sfântului Mormânt, sau Martirion/Martyrium, iar mai târziu „Ad Crucem”). Conform pelerinei creștine Egeria (sec. IV), în această biserică a fost depusă spre păstrare cea mai mare parte a lemnului Sfintei Cruci, descoperită de puțină vreme de sfânta Elena, mama lui Constantin. Sărbătoarea liturgică a Înălțării Sfintei Cruci s-a stabilit pe 14 septembrie și așa s-a transmis și în Occident, cu începere din secolele VII-VIII, când la evenimentul din 335 s-a adăugat comemorarea redobândirii relicvei sfintei cruci de către împăratul bizantin Heraclie în anul 629. Cu paisprezece ani mai înainte, regele persan Cosroe Parviz, cucerind Cetatea Sfântă a Ierusalimului, a luat ca pradă de război și racla cu lemnul Sfintei Cruci. Heraclie a recuperat Crucea prin război și a depus-o în Biserica Sfântului Mormânt. Câțiva ani mai târziu, în anii 634-635, lemnul sfintei cruci a fost adus de la Ierusalim la Constantinopol (și înapoi) într-o procesiune solemnă care s-a păstrat până astăzi în cultul bizantin al sărbătorii din 14 septembrie.