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