W roku 70 Jerozolima została zdobyta i zburzona przez Rzymian. Nastały wielkie prześladowania religii Chrystusa trwające prawie 300 lat. Dopiero po ustaniu prześladowań, matka cesarza rzymskiego Konstantyna, św. Helena, około 320 roku kazała szukać Krzyża, na którym umarł Pan Jezus.
Po długich poszukiwaniach Krzyż znaleziono 14 września 320 r. 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 - najpierw dla tych kościołów, które posiadały relikwie Krzyża, potem zaś dla całego Kościoła Powszechnego.
W 614 r. na Ziemię Świętą napadli Persowie pod wodzą Chozroeza. Zburzyli wówczas wszystkie kościoły, także i kościół Bożego Grobu, a wiedząc, jak wielkiej czci doznaje Krzyż Pana Jezusa, zabrali go ze sobą. Cały świat modlił się o odzyskanie Krzyża Świętego. Po zwycięstwie, jakie cesarz Herakliusz odniósł nad Chozroezem, w traktacie pokojowym Persowie zostali zmuszeni do oddania świętej relikwii (628). Podanie głosi, że kiedy sam cesarz chciał na swoich ramionach zanieść Krzyż Chrystusa na Kalwarię, mógł to uczynić dopiero wówczas, kiedy zdjął swoje królewskie szaty. Jest to legenda, gdyż ze świadectwa św. Cyryla Jerozolimskiego (+ 387) wiemy, że już za jego czasów czcigodną relikwię podzielono na drobne części i rozesłano je niemal po wszystkich okolicznych kościołach.
Kościół w Krzyżu Jezusa widział zawsze ołtarz, na którym Syn Boży dokonał zbawienia świata. Dlatego każda jego cząstka, tak obficie zroszona Jego Najświętszą Krwią, doznawała zawsze szczególnej czci. Nie chodzi w tym wypadku o autentyczność poszczególnych relikwii, ale o fakt, że przypominają one Krzyż Chrystusa i wielkie dzieło, jakie się na nim dokonało dla dobra rodzaju ludzkiego.
O ukrzyżowaniu Pana Jezusa piszą wszyscy Ewangeliści. Co więcej, podają bardzo szczegółowe okoliczności tego wydarzenia. Według świadectwa ewangelistów Pan Jezus został ukrzyżowany około godziny 12, a umarł o godzinie 15. Jego pogrzeb odbył się ok. godziny 17.
Kara ukrzyżowania była u Żydów znana, chociaż w prawie mojżeszowym nie była przewidziana. Aleksander Janneusz (103-76 przed Chrystusem) użył jej dla ukarania zbuntowanych przeciwko niemu faryzeuszów. Natomiast była to kara powszechnie stosowana przez Fenicjan, Kartagińczyków, Persów i Rzymian. Ci ostatni jednak nie stosowali jej wobec obywateli rzymskich. Była to bowiem kara hańbiąca (szubienica) i bardzo okrutna. Skazańca odzierano z szat, rzucano go na ziemię, rozciągano mu ramiona i nogi, przybijając je do krzyża. Skazaniec konał z omdlenia i gorączki, dusił się. Na domiar złego wisielca nękało mnóstwo komarów, a bywało, że konającego rozrywały sępy. Krzyż miał zwykle kształt litery T (tau). Ponieważ śmierć na krzyżu miała wszystkie znamiona hańby, dlatego cesarz Konstantyn Wielki zniósł karę śmierci przez ukrzyżowanie (316). Szubienica została ponownie wprowadzona w średniowieczu, jednak nie miała już kształtu krzyża.