Ο ναός της Παναγίας της Τήνου κτίστηκε σε σημείο όπου βρέθηκε εικόνα της Παναγίας, κατά τη θρησκευτική παράδοση μετά από σχετικά οράματα της μοναχής Αγίας Πελαγίας. Η εικόνα ανακαλύφθηκε μετά από ανασκαφές στις 30 Ιανουαρίου 1823 και ενώ προηγήθηκαν ανασκαφές το 1822 που αποκάλυψαν τον αρχαίο ναό του Διονύσου και ο ναός του Αγίου Ιωάννου του Προδρόμου. Η είδηση της εύρεσης της εικόνας, κατά την περίοδο της ελληνικής επανάστασης του 1821 θεωρήθηκε καλός οιωνός και το νησί επισκέφτηκαν για αυτό το λόγο οι Κολοκοτρώνης, Μιαούλης, Νικηταράς και Μακρυγιάννης, για να προσκυνήσουν.

Στις 23 Ιουλίου 1822, σύμφωνα με την παράδοση, η Οσία Πελαγία, είδε μέσα στο κελί της την Παναγία. Κάθε χρόνο, την ίδια μέρα η Εικόνα μεταφέρεται από το Ναό της Μεγαλόχαρης στη Χώρα της Τήνου, στο μοναστήρι της «Κυρίας των Αγγέλων» στο Κεχροβούνι, όπου παραμένει ολόκληρη την μέρα. Στον Ναό της Αγίας Πελαγίας γίνεται πανηγυρική Λειτουργία και Παράκληση. Γύρω στις 6.00 το απόγεμα, ο κλήρος και εκατοντάδες πιστοί που έχουν παρακολουθήσει τη λειτουργία συνοδεύουν την Αγία Εικόνα στην πόλη με τα πόδια. Από όπου περνά η Εικόνα της Παναγίας, οι καμπάνες από όλες τις εκκλησίες και τα εξωκλήσια χτυπούν χαρμόσυνα εν είδει χαιρετισμού στη Χάρη της.

Όταν η Ιερή Πομπή φτάσει στην πόλη, γίνεται δέηση στην εξέδρα της παραλίας, καίγονται πυροτεχνήματα και αργά το βράδυ η Αγία Εικόνα επιστρέφει πάλι στην αρχική θέση της, στο Ναό.