Στο παρελθόν, έχει καταστραφεί αρκετές φορές, με τελευταία φορά στους σεισμούς του 2008.
Σύμφωνα με στοιχεία, ο Άγιος Νικόλαος, το 1885 ήταν μια ξύλινη κατασκευή που όμως καταστράφηκε από σεισμό. Τα πρώτα έργα για την ανακατασκευή του
πραγματοποιήθηκαν τον Μάιο του 1889. Για την κατασκευή του έφτασαν ειδικοί
τεχνίτες του μαρμάρου και της πέτρας από τις Σποράδες.
Το 1904 ο Δήμος Λετρίνων αποφάσισε την δωρεά 4.000 δραχμών για την αποπεράτωση του ναού και ο ναός εγκαινιάστηκε δυο χρόνια αργότερα. Ο μητροπολιτικός ναός φέρει στο εσωτερικό του σπουδαίες φορητές εικόνες, οι περισσότερες από τις οποίες είναι δωρεά πολιτών και συλλόγων.
