Blagdan se slavio u Rimu još krajem 7. stoljeća. Prema crkvenoj predaji, car Heraklije (610.-641.) na čudesan je način pobijedio perzijskoga kralja, a kao prvu pogodbu za mir postavio zahtjev da kršćanima bude vraćen sveti Isusov križ, što su ga Perzijanci bili odnijeli sa sobom. Uvjet je bio ispunjen i sam car je na ramenima prenio dragocjenu relikviju u Jeruzalem. Pritom se zbilo čudo: na putu prema Kalvariji bio je zaustavljen i nije uspijevao proći kroz vrata koja su vodila na Golgotu. Na savjet jeruzalemskoga biskupa Zaharije, car je na tom mjestu odložio svoju carsku odoru te je ponizno, u pokorničkoj odjeći, prenio presvetu relikviju u Baziliku Svetog groba, koju je 335. godine dao sagraditi i posvetiti car Konstantin (272.-337.) nedaleko mjesta Kristova raspeća.