Ο Ναός κτίστηκε στο σημείο που βρέθηκε η θαυματουργή εικόνα της Παναγίας, μετά από οράματα μίας απλής και ταπεινής Μοναχής, της Αγίας Πελαγίας.
Η Αγία Πελαγία για τρεις συνεχόμενες εβδομάδες (Κυριακή 9,16,23/7/1822), έβλεπε στον ύπνο της την Παναγία να της ζητά να οργανώσει ανασκαφές για να εντοπίσει την Εικόνα Της που είναι θαμμένη στον αγρό του Αντ. Δωξαρά, στην Χώρα. Η Αγία Πελαγία συνοδεία της Ηγουμένης της Μονής ειδοποιεί τον Μητροπολίτη Γαβριήλ της Τήνου ο οποίος προσκαλεί τον λαό της Τήνου στον Μητροπολιτικό ναό των Ταξιαρχών, παρακαλώντας τον να συνδράμουν, για τον σκοπό αυτό, σε χρήμα ή και σε εργασία.
Ο λαός πρόθυμα άρχισε τις ανασκαφές στις αρχές Σεπτεμβρίου 1822 από τις οποίες αποκαλύφθηκαν ο αρχαίος ναός του Διονύσου και ο ναός του Αγίου Ιωάννου του Προδρόμου. Ωστόσο δεν βρέθηκε κανένα ίχνος εικόνας πράγμα που επισκίασε το θετικό κλίμα και οδήγησε τον κόσμο σιγά, σιγά στην εγκατάλειψη του εγχειρήματος. Όσο οι εργασίες δεν έφερναν αποτέλεσμα, ο λαός χλεύαζε και κατηγορούσε την Πελαγία ως ονειροπόλα.
Οι εργασίες επαναλαμβάνονται με περισσότερη οργάνωση και πείσμα και στις 30/1/1823, η αξίνα του Δημ. Βλάσση προσκρούει στο θαυματουργό εικόνισμα.
Η Αγία Πελαγία για τρεις συνεχόμενες εβδομάδες (Κυριακή 9,16,23/7/1822), έβλεπε στον ύπνο της την Παναγία να της ζητά να οργανώσει ανασκαφές για να εντοπίσει την Εικόνα Της που είναι θαμμένη στον αγρό του Αντ. Δωξαρά, στην Χώρα. Η Αγία Πελαγία συνοδεία της Ηγουμένης της Μονής ειδοποιεί τον Μητροπολίτη Γαβριήλ της Τήνου ο οποίος προσκαλεί τον λαό της Τήνου στον Μητροπολιτικό ναό των Ταξιαρχών, παρακαλώντας τον να συνδράμουν, για τον σκοπό αυτό, σε χρήμα ή και σε εργασία.
Ο λαός πρόθυμα άρχισε τις ανασκαφές στις αρχές Σεπτεμβρίου 1822 από τις οποίες αποκαλύφθηκαν ο αρχαίος ναός του Διονύσου και ο ναός του Αγίου Ιωάννου του Προδρόμου. Ωστόσο δεν βρέθηκε κανένα ίχνος εικόνας πράγμα που επισκίασε το θετικό κλίμα και οδήγησε τον κόσμο σιγά, σιγά στην εγκατάλειψη του εγχειρήματος. Όσο οι εργασίες δεν έφερναν αποτέλεσμα, ο λαός χλεύαζε και κατηγορούσε την Πελαγία ως ονειροπόλα.
Οι εργασίες επαναλαμβάνονται με περισσότερη οργάνωση και πείσμα και στις 30/1/1823, η αξίνα του Δημ. Βλάσση προσκρούει στο θαυματουργό εικόνισμα.
Ο ρόλος της Εύρεσης στην επανάσταση του 1821
Αμέσως μετά την εύρεση το μήνυμα διαδόθηκε ταχύτατα σε ολόκληρο τον Ελληνισμό. Το συγκεκριμένο γεγονός θεωρήθηκε ίσως το σημαντικότερο ιερό μήνυμα του Ελληνορθόδοξου Χριστιανισμού, για το δίκαιο της επανάστασης. Στο νησί καταφθάνουν οι Κολοκοτρώνης, Μιαούλης, Νικηταράς και Μακρυγιάννης για να προσκυνήσουν.
Το χρονικό ανέγερσης του Ναού
Μετά την εύρεση της Θείας Εικόνας ακολούθησε η οικοδόμηση του Ιερού Ναού. Απαιτούνταν μεγάλες ποσότητες μαρμάρων οι οποίες κατά κύριο λόγο μεταφέρονταν από την γειτονική Δήλο. Απαιτούνταν επίσης και μεγάλος αριθμός εργατών επεξεργασίας και τοποθέτησης μαρμάρων, αλλά κυρίως πολλά χρήματα η έλλειψη των οποίων έφερνε πολλές φορές σε αμηχανία τους επιστάτες του έργου που δυσκολεύονταν να πληρώσουν στο τέλος της εβδομάδας, εργαζόμενους και υλικά. Ως εκ θαύματος όμως πάντοτε κάθε πρόβλημα αντιμετωπίζονταν με την γενναία συνδρομή σε εργασία και χρήμα τόσο του Τηνιακού Λαού, όσο και ολόκληρου του Χριστιανισμού σε Ελλάδα και εξωτερικό.
Μέχρι τα μέσα του 1832 είχε ανεγερθεί η ανατολική πτέρυγα του συγκροτήματος, το τμήμα ανατολικά του καμπαναριού και το τμήμα ανατολικά της κεντρικής εισόδου. Το σύνολο των εργασιών ανέγερσης ολοκληρώθηκε το 1880.
Μέχρι τα μέσα του 1832 είχε ανεγερθεί η ανατολική πτέρυγα του συγκροτήματος, το τμήμα ανατολικά του καμπαναριού και το τμήμα ανατολικά της κεντρικής εισόδου. Το σύνολο των εργασιών ανέγερσης ολοκληρώθηκε το 1880.
Κάθε χρόνο, στις 30 Ιανουαρίου γιορτάζεται η εύρεση της θαυματουργής εικόνας του Ευαγγελισμού της Θεοτόκου. Το απόγευμα της παραμονής η Αγία Εικόνα μεταφέρεται με πομπή στον κάτω Ναό της Ευρέσεως και τοποθετείται κοντά στο σημείο όπου επί χρόνια βρισκόταν θαμμένη. Στην συνέχεια τελείται μεγάλος εσπερινός με ειδική ακολουθία. Το βράδυ γίνεται επίσης ακολουθία που παρακολουθεί πλήθος πιστών. Την επόμενη ημέρα τελείται αρχιερατική Θεία Λειτουργία και στη συνέχεια επιμνημόσυνη δέηση και κατάθεση στεφάνου στην προτομή του Αρχιεπισκόπου Γαβριήλ. Στις 2μμ περίπου γίνεται λιτανεία της Αγίας Εικόνας στα σοκάκια της Τήνου. Στην εξέδρα της προκυμαίας γίνεται δέηση και η πομπή γυρίζει στον Ναό από την Ανατολική πλευρά της πόλης. Πριν τον εσπερινό γίνεται κατάθεση στεφάνου από την Διοικούσα επιτροπή στους Τάφους των κτητόρων και μέσα στον Ιερό Ναό εκφωνείται από τον Μητροπολίτη της Δ.Ε. ή τον αναπληρωτή του ο ετήσιος απολογισμός της προηγούμενης χρονιάς. Το βράδυ της ίδιας ημέρας οι μαθητές του νησιού με επικεφαλής τον Μητροπολίτη με τους Ιερείς, τον Δήμαρχο με το Δημοτικό Συμβούλιο και πολύ κόσμο, πραγματοποιούν το έθιμο της λαμπαδηφορίας (φαναράκια) ψάλλοντας τοπικά τραγούδια.
