Kiedy w roku 70 Jerozolima została zdobyta i zburzona przez Rzymian, rozpoczęły się wielkie prześladowania religii Chrystusa, trwające prawie 300 lat. Dopiero po ustaniu tych prześladowań matka cesarza rzymskiego Konstantyna, św. Helena, kazała szukać Krzyża, na którym umarł Pan Jezus.
Po długich poszukiwaniach Krzyż odnaleziono. Co do daty tego wydarzenia historycy nie są zgodni; najczęściej podaje się rok 320, 326 lub 330, natomiast jako dzień wszystkie źródła podają 13 albo 14 września. W związku z tym wydarzeniem zbudowano w Jerozolimie na Golgocie dwie bazyliki: Męczenników (Martyrium) i Zmartwychwstania (Anastasis). Bazylika Męczenników nazywana była także Bazyliką Krzyża. 13 września 335 r. odbyło się uroczyste poświęcenie i przekazanie miejscowemu biskupowi obydwu bazylik. Na tę pamiątkę obchodzono co roku 13 września uroczystość Podwyższenia Krzyża Świętego. Później przeniesiono to święto na 14 września, ponieważ tego dnia wypada rocznica wystawienia relikwii Krzyża na widok publiczny, a więc pierwszej adoracji Krzyża, która miała miejsce następnego dnia po poświęceniu bazylik. Święto wprowadzono najpierw dla tych kościołów, które posiadały relikwie Krzyża, potem zaś dla całego Kościoła Powszechnego.
Ważnym wkładem w historię dzisiejszego święta jest świadectwo mniszki Egerii, która w Itinerarium Egeriae relacjonuje obchody Podwyższenia Krzyża połączone ze świętem dedykacji, czyli poświęcenia kościoła Męczenników (Martyrium) na Golgocie: „Dniami Eucenii (dedykacji) zwą się te dni, w których święty kościół stojący na Golgocie, zwany Martyrium, poświęcony został Bogu. Także święty kościół znajdujący się w Anastasis, to jest w miejscu, gdzie Pan po męce zmartwychwstał, tego samego dnia został Bogu poświęcony. Rocznica poświęcenia tych świętych kościołów jest obchodzona z całą czcią, bo i Krzyż znaleziono tego samego dnia […]”
(źródło: www.brewiarz.pl)