Ο ίδιος ο Ναός αναφέρεται μεταξύ των τηνιακών ως “Παναγία”.
Στη θέση του Ιερού Ναού Ευαγγελιστρίας προϋπήρχε βυζαντινός ναός του Αγίου Ιωάννη του Προδρόμου, ο οποίος κατά την παράδοση πυρπολήθηκε σε πειρατική επιδρομή των Σαρακηνών, ενώ στην αρχαιότητα στην ίδια θέση υπήρχε αρχαίος ναός αφιερωμένος στον Διόνυσο.
Οικοδομήθηκε στην αρχική του μορφή μέσα σε τρία έτη (1823-1826) χάρη στην εθελοντική εργασία των Τηνιακών και τις χρηματικές συνεισφορές πιστών από κάθε γωνιά της Ελλάδας και αποτελεί το πρώτο αξιόλογο αρχιτεκτονικό μνημείο του απελευθερωμένου ελληνικού έθνους.
Πρόκειται για τρισυπόστατο ναό με θολωτά κλίτη και τρούλο πάνω από την Αγία Τράπεζα, που επιμελήθηκε αρχιτεκτονικά ο Σμυρνιός Ευστράτιος Καλονάρης. Τα μάρμαρα που χρησιμοποιήθηκαν από τον Πάνορμο και τη Δήλο, λάξευσαν καλλιτέχνες της Έξω Μεριάς δίνοντας τον καλύτερό τους εαυτό.
Το καμπαναριό ύψους 29μ., με τρία φανάρια (ορόφους), θυμίζει εκείνο της Αγίας Φωτεινής της Σμύρνης και αναστηλώθηκε το 1957 από τον Ιωάννη Φιλιππότη. Στους εξωτερικούς χώρους, φιλοτεχνήθηκαν ψηφιδωτά από άσπρα και μαύρα θαλασσινά βότσαλα.
Τα εκατοντάδες τάματα στο εσωτερικό του ναού κρύβουν το κάθε ένα τη δική του ιστορία.
