Ea a distrus Templul Afroditei din secolul al II-lea, a cărui tradiție a avut loc a fost construită peste mormântul Mântuitorului, iar fiul ei a construit Bazilica Sfântului Mormânt pe acel loc. În timpul săpăturilor, muncitorii au găsit trei cruci. Legenda spune că cel pe care a murit Isus a fost identificat atunci când atingerea sa a vindecat o femeie pe moarte.


Crucea a devenit imediat un obiect de venerație. La o sărbătoare Vinerea Mare în Ierusalim spre sfârșitul secolului al patrulea, potrivit unui martor ocular, lemnul a fost scos din recipientul său de argint și așezat pe o masă împreună cu inscripția pe care Pilat ordonată așezată deasupra capului lui Isus: Atunci „toți oamenii trec unul câte unul; toți se închină , atingând crucea și inscripția, mai întâi cu frunțile, apoi cu ochii; și, după ce sărută crucea, merg mai departe”.


Până în prezent, Bisericile Răsăritene, catolice și ortodoxe deopotrivă, sărbătoresc Înălțarea Sfintei Cruci cu ocazia aniversării din septembrie a dedicării bazilicii. Sărbătoarea a intrat în calendarul occidental în secolul al VII-lea, după ce împăratul Heraclius a recuperat crucea de la persani, care o duseseră în 614, cu 15 ani mai devreme. Conform povestirii, împăratul intenționa să ducă crucea înapoi în Ierusalim însuși, dar nu a putut să avanseze până când și-a scos haina imperială și a devenit un pelerin desculț.


Sărbătoarea Sfintei Cruci este sărbătorită pe 14 septembrie.