Η ανεύρεση του Τιμίου Σταυρού, που είναι η σημαία της σωτηρίας του ανθρωπίνου γένους, έγινε με τρόπο θαυμαστό από την Αγίαν Ελένην την Ισαπόστολον, που είχε μεταβή για προσκύνηση στους Αγίους Τόπους και με την ρητή εντολή του γιου της, αυτοκράτορα Κωνσταντίνου, να βρει τον Τίμιο Σταυρό, τον οποίο είχαν εξαφανίσει οι Εβραίοι και οι ειδωλολάτρες. Είχαν ρίξει και τους τρεις σταυρούς σε έναν βαθύ λάκκο και τον σκέπασαν με χώματα και πέτρες και πολλά σκουπίδια. Εκεί έμεινε ο Τίμιος Σταυρός για περίπου τριακόσια χρόνια.

Στην αναζήτηση του Τιμίου Σταυρού η βασίλισσα συναντά αρκετές δυσχέρειες. Σύμφωνα με αρχαιότατη παράδοση, η εύρεση του Τιμίου Σταυρού από την Αγία είναι συνυφασμένη με το πρόσωπο του Αγίου Ιερομάρτυρος Κυριακού, επισκόπου στα Ιεροσόλυμα. Ο Άγιος Κυριακός, Εβραίος στην καταγωγή, με το αρχικό όνομα Ιούδας, ήταν ο άνθρωπος που γνώριζε από τους προγόνους του το μέρος, όπου ήταν κρυμμένος ο Σταυρός του Κυρίου, αλλά δεν ήθελε να το αποκαλύψει στην Αγία Ελένη. Αυτή τότε πρόσταξε να τον βάλουν σε ξεροπήγαδο για μια εβδομάδα, οπότε αναγκάστηκε από την πείνα και δίψα να υποδείξει τον χώρο του Γολγοθά και του Μνήματος του Χριστού.

Με προσταγή της Αγίας Ελένης ανασκάπτεται ο χώρος, οπότε ανευρέθηκαν ο Γολγοθάς, το Πανάγιο Μνήμα, οι τρεις Σταυροί, του Χριστού και των δύο ληστών και οι άγιοι Ήλοι (καρφιά) της Σταύρωσης.

Επειδή, όμως, δεν ήταν δυνατόν να αναγνωρισθεί ποιός από τους τρεις σταυρούς ήταν του Κυρίου, η Αγία Ελένη παρεκάλεσε να τεθεί διαδοχικά επάνω στους σταυρούς ένας νεκρός που τον πήγαιναν προς ενταφιασμό. Μόλις λοιπόν ο νεκρός ετέθη επί του Σταυρού του Κυρίου αναστήθηκε. Η ημέρα που βρέθηκε ο Σταυρός του Χριστού μαζί με τους ήλους (καρφιά) ήταν η 6 Μαρτίου. 

Η Αγία Ελένη έθεσε τότε τα θεμέλια του Ναού της Αναστάσεως, την ανέγερση του οποίου διέταξε ο Μέγας Κωνσταντίνος, όταν πληροφορήθηκε την εύρεση του Τιμίου Σταυρού.

Η Αγία Ελένη με εντολή του Μεγάλου Κωνσταντίνου το μεν ήμισυ του Τιμίου Σταυρού το άφησε στα Ιεροσόλυμα, όπου μεγάλο μέρος φυλάσσεται μέχρι σήμερα, το δε άλλο ήμισυ μετά των ήλων (καρφιών) το μετακόμισε στην Κωνσταντινούπολη.