Έγινε στο γραφικό χωριό Καρυές της νήσου Λέσβου, περίπου χίλια χρόνια μετά το ένδοξο μαρτύριο της αγίας. Η εύρεσις χρονολογείται στο έτος χίλια εξήντα ένα μετά Χριστόν, όπως διασώθηκε από την ορθόδοξη ελληνική τοπική Εκκλησία. Η αγία Ειρήνη η Παρθενομάρτυς υπήρξε μία από τις πλέον φωτεινές μορφές του πρώιμου χριστιανικού μαρτυρίου της Εκκλησίας. Διέπρεψε με την ασύλληπτη παρθενική αγνότητά της και προσέφερε στον Νυμφίο των ψυχών σώμα και ψυχή. Έλαβε τον αμαράντινο στέφανο της δόξας μέσω μαρτυρικού θανάτου και σφράγισε με το αίμα της την ακλόνητη πίστη της.

Πέρασαν αιώνες ολόκληροι μετά το μαρτύριό της και τα τίμια λείψανά της παρέμεναν για καιρό άγνωστα στους πιστούς. Τα τίμια λείψανα της αγίας Ειρήνης βρέθηκαν στο γραφικό χωριό Καρυές της νήσου Λέσβου το χίλια εξήντα ένα. Ο τόπος αυτός έγινε αμέσως ξεχωριστός προσκυνηματικός χώρος για τους πιστούς της Λέσβου και της ευρύτερης περιοχής του Αιγαίου. Από εκεί τα ιερά λείψανα ευλόγησαν τον λαό του Θεού και έγιναν αιτία θαυμάτων και αμέτρητων ευλογιών.

Δεν διασώθηκαν άλλες λεπτομέρειες για την ίδια εκείνη ιστορική στιγμή της ευρέσεως των τιμίων λειψάνων. Η Εκκλησία τιμά την εύρεση των τιμίων λειψάνων αυτών στις δώδεκα Μαΐου με μεγάλη ευλάβεια και πανήγυρη. Με τις πρεσβείες της αγίας Ειρήνης της παρθενομάρτυρος, αξίωσε και εμάς Κύριε, της επουρανίου σου βασιλείας.