Όταν ο αγιότατος Πατριάρχης Θωμάς ήταν στο θρόνο της Κωνσταντινούπολης (607 - 610 μ.Χ.), βρέθηκαν τα τίμια λείψανα μερικών αγίων μαρτύρων, κρυμμένα κάτω από τη γη. Αμέσως έγινε ή ανακομιδή τους με ευλάβεια και σεβασμό, και με συνοδεία πολύ λάου. Κατά τη διάρκεια της ανακομιδής, πολλές και διάφορες ασθένειες θεραπεύτηκαν. Αφού δε πέρασαν πολλά χρόνια, ο Θεός αποκάλυψε σ' ένα άνθρωπο κληρικό και καλλιγράφο, το Νικόλαο, ότι στον ίδιο τόπο εκείνο τον καλούμενο Ευγενίου, βρίσκονται κρυμμένα και τα άγια λείψανα των Αποστόλων Ανδρόνικου και Ιουνίας, τους οποίους αναφέρει ο Απόστολος Παύλος στην προς Ρωμαίους επιστολή του, ως έξης: «Ἀσπάσασθε Ἀνδρόνικον καὶ Ἰουνίαν τους συγγενεῖς μου καὶ συναιχμαλώτους μου, οἵτινές εἰσιν ἐπίσημοι ἐν τοῖς ἀποστόλοις, οἱ καὶ πρὸ ἐμοῦ γεγόνασιν ἐν Χριστῷ» (Ρωμ. ιστ´ 7). Ἀπολυτίκιον  Ἦχος α’. Τὸν τάφον σου Σωτήρ. Ὡς ῥόδα νοητὰ καὶ χαρίτων ταμεῖα ἐφάνησαν ἐκ γῆς τὰ σεπτά υμών σκηνή, πανένδοξοι μάρτυρες, Ἐκκλησίας ἑδραίωμα διαπνέοντα, τῶν ἰαμάτων τὴν χάριν καὶ παρέχοντα ὀσμὴν ζωῆς τοῖς ἐκ πόθου ὑμᾶς μακαρίζουσι.