Ανηφορίζοντας από το παλιό λιμάνι προς τις πλάκες διασχίζοντας το παραδοσιακό καλντερίμι στην κορυφή του θα συναντήσετε την τον ιερό ναό της Παναγίας της Λιμνιάς. Η εκκλησία χτίστηκε γύρω στο 1829 και είναι η δεύτερη μεγαλύτερη στο νησί. Το επιβλητικό, πυργωτό καμπαναριό της είναι ορατό σχεδόν από όλα τα σημεία της πόλης και το βράδυ φωτίζεται κάνοντας ακόμη πιο εντυπωσιακό.
Πολύ ενδιαφέρουσα είναι η ιστορία γύρω από την ονομασία του Ναου.
Στην βόρεια Εύβοια βρίσκεται αρχαίο Ελύμνιο όπου είναι χτισμένη σήμερα η κωμόπολη της Λίμνης. Από εκεί γύρω στο 1790 κατέφθασαν στο νησί περίπου 50 οικογένειες και εγκαταστάθηκαν στην περιοχή που βρίσκονται σήμερα οι πλάκες.
Η περιοχή όπου κατά τον Χριστιανικό Μεσαίωνα βρισκόταν η παλιά πόλη της Σκιάθου, ήταν ερειπωμένη αφού οι κάτοικοι είχαν καταφύγει τον 15ο αιώνα στο Κάστρο. Με την έναρξη της επανάστασης,
κατέφυγαν και οι ίδιοι για ασφάλεια στο Κάστρο και επέστρεψαν μαζί με τους Σκιαθίτες το 1829 ξανά στην περιοχή όπου, στο κέντρο της συνοικίας, στην θεση που βρισκόταν ο παλιος, μικρός ενοριακός ναός του Αγίου Χαραλάμπους έχτισαν Παναγία την Λιμνιά όπου το 1836 την αφιέρωσαν στην γέννηση της Θεοτόκου και γιορτάζεται στις 8 Σεπτεμβρίου.