Ο Ενοριακός Ναός της Αγίας Παρασκευής πόλεως Τήνου υπήρξε καθολικόν της αρχαιοτάτης ομωνύμου Ιεράς Μονής, οικοδομήθηκε περί το 1600 μ.Χ. σε μορφή δίκλιτης θολοσκεπούς (ανεστραμμένη ναύς) βασιλικής, (δύο κόγχες αγίες τράπεζες και δύο προσκομιδές).

Όπως μαρτυρεί εντοιχισμένη μαρμάρινη επιγραφή ανακαινίστηκε εκ βάθρων το 1799, διά συνδρομής των αρχόντων και κατοίκων της χώρας του «Αγίου Νικολάου». Η μονή με συγγίλιον του Πατριάρχου Γρηγορίου του Ε' το 1798 ανακηρύσσεται Πατριαρχική Σταυροπηγιακή και αποκτά πνευματική δύναμη και αίγλη αλλά και περιουσία σεβαστή. Τελευταίος ηγούμενος της ο Μακάριος Αλπέρτης προς της διαλύσεώς της με το Βασιλικό διάταγμα το 1834. Το 1978 με τις ευλογίες του μακαριστού Μητροπολίτου Σύρου - Tήνου Δωροθέου ιδρύθηκε η τέταρτη ενορία της πόλεως Τήνου και ο χώρος της διαλελυμένης Μονής άρχισε πάλι να ζει. Στον παλαιό μικρό Ναό προστέθηκε τρίτο κλίτος και γυναικωνίτης για τις ανάγκες των ενοριτών.