Ifølge legenden sørget Konstantin, Helenas sønn, for å få revet et tempel for Venus som stod over stedet hvor Kristus hadde blitt henrettet. Biskop Makarios av Jerusalem fikk ansvaret for å rive tempelet og å bygge Gravkirken. Under dette arbeidet fant man Kristi grav, og nær den lå tre kors samt naglene som hadde blitt brukt. Sammen med korsene lå også skiltet med innskriften som hadde hengt på Kristi kors, men det hadde løsnet og man visste derfor ikke hvilket av de tre som var Det sanne kors. Makarios sørget for at de ble bragt hjem til en kvinne som var alvorlig syk. Han bad for henne, og berørte henne med hvert enkelt av korsene. Da et av dem berørte kvinnen ble hun straks mirakuløst frist, og dette korset ble erklært for å være Det sanne kors.