Hon rev Afrodites tempel från andra århundradet, som enligt traditionen byggdes över Frälsarens grav, och hennes son byggde Basilica of the Holy Sepulcher på samma plats. Under utgrävningen hittade arbetarna tre kors. Legenden säger att det kors på vilket Jesus dog identifierades när dess beröring botade en döende kvinna.

Korset blev genast ett föremål för vördnad. Vid ett långfredagsfirande i Jerusalem mot slutet av 400-talet togs träet enligt ett ögonvittne ut ur sin silverbehållare och placerades på ett bord tillsammans med den inskription som Pilatus hade beordrat att placera ovanför Jesu huvud: Sedan "går alla människor igenom en efter en; alla böjer sig ner och rör vid korset och inskriptionen, först med pannan, sedan med ögonen, och efter att ha kysst korset går de vidare".

Än i dag firar östkyrkorna, både katolska och ortodoxa, det heliga korsets upphöjelse på septemberdagen av basilikans invigning. Festen infördes i den västerländska kalendern på sjunde århundradet efter att kejsar Herakles återfick korset från perserna, som hade fört bort det år 614, 15 år tidigare. Enligt berättelsen hade kejsaren för avsikt att själv bära korset tillbaka till Jerusalem, men kunde inte gå vidare förrän han tog av sig sin kejserliga dräkt och blev en barfotapilgrim.

Det heliga korsets högtid firas den 14 september.