Οι μοναχοί Σιλβέστρος και Ησαΐας επέλεξαν να μείνουν στο βουνό, που ως σήμερα ονομάζεται ΠΑΝΑΓΙΑ, εξαιτίας της ησυχαστικής τους ζωής. Εκεί ανήγειραν παρεκκλήσι στο όνομα της Υπεραγίας Θεοτόκου, και επειδή ακριβώς βρισκόταν ΠΑΡΑ ΤΗΝ ΚΟΡΥΦΗ ΤΟΥ ΒΟΥΝΟΥ έδωσαν την επωνυμία στην Παναγία, ‘‘ΠΑΡΑΒΟΥΝΙΩΤΙΣΣΑ’’. Έχτισαν λοιπόν το παρεκκλήσι της Παναγίας Παραβουνιώτισσας.
Το 1054 μ.Χ. με το χωρισμό των Εκκλησιών Ανατολής και Δύσης προξενήθηκαν πολλά δεινά. Οι Φράγκοι με τις Σταυροφορίες κατέκτησαν ακόμα και την Κωνσταντινούπολη (1204), τρομοκρατώντας, καίγοντας ναούς, σχολές και βιβλιοθήκες. Από τη μανία τους δεν ξέφυγε ούτε το παρεκκλήσι της Παναγίας Παραβουνιώτισσας, το οποίο πυρπόλησαν.
Για πολλούς αιώνες τα ερείπια του παρεκκλησίου δεν είχαν ανακαλυφθεί. Τον 16ο αιώνα οικογένειες από το νησί δημιούργησαν μία κοινότητα στην πεδιάδα του βουνού, επειδή η τοποθεσία, τα ρυάκια που διαπερνούσαν την πεδιάδα και το κλίμα ήταν ιδανικά για την καλλιέργεια αμπελοκήπων. Έχτισαν εκεί και μια Εκκλησία, προς τιμή του Αγίου Μεγαλομάρτυρος Γεωργίου, πενιχρή όμως εξαιτίας του τουρκικού φόβου. Το χωριό που δημιουργήθηκε το ονόμασαν Γαλλιμή, ίσως επειδή τον 2ο αιώνα π.Χ. η πεδιάδα αυτή ήταν καλυμμένη από θάλασσα σχηματίζοντας γαλήνιο - λιμάνι.
Αφού πέρασε ένας αιώνας και πλέον, κάποιοι ποιμένες που έβοσκαν τα πρόβατά τους θέλοντας να φτιάξουν ένα μαντρί, έσκαψαν εν αγνοία τους στα ερείπια του παρεκκλησίου που προαναφέρθηκε. Όταν όμως διαπίστωσαν την ιερότητα του χώρου εγκατέλειψαν το έργο τους και έσπευσαν να αναγγείλουν το γεγονός στον εφημέριο του χωριού. Εκείνος αμέσως πήγε μαζί με τους ποιμένες και φιλόχριστους Γαλλιμίτες κι αφού έκαναν ανασκαφές, βρήκαν το δάπεδο του καέντος ναού και δύο κατεστραμμένα μανουάλια, ανάγλυφα από μάρμαρο. Έπειτα με πολλή συγκίνηση ανέσυραν την Ιερά Εικόνα της Θεομήτορος, από ξύλο ασήπου, που μόλις διακρινόταν η μορφή Της, γιατί είχε φθαρεί από την πολύχρονη διαμονή κάτω από τη γη και την υγρασία.
Με φόβο Θεού και ευλάβεια λιτάνευσαν την Αγία Εικόνα έως τη Γαλλιμή και την τοποθέτησαν σαν πολύτιμο θησαυρό και στολίδι στο αριστερό κλίτος του Ιερού Βήματος του Ναού του Αγίου Γεωργίου του Τροπαιοφόρου. Με δαπάνη της πλούσιας οικογένειας Χατζή Δροσίνου ανακαινίστηκε η Ιερά Εικόνα από κάποιον αγιογράφο, Δημήτριο Κουτάλεως.
Επειδή η ανεύρεση της εικόνας έγινε Δευτέρα του Θωμά, καθιερώθηκε να εορτάζεται πανηγυρικά αυτή την ημέρα κάθε χρόνο έως σήμερα.
Μετά την ανταλλαγή του πληθυσμού από τη Μ. Ασία, οι πρόσφυγες που ήρθαν στην Ερέτρια προτίμησαν να μεταφέρουν από τον τόπο τους μέσα σε δύο μεγάλα καΐκια, αντί περιουσίας την Αγία Εικόνα της Παναγίας, όπως και άλλες 410 εικόνες, γιατί πίστευαν περισσότερο στα θαύματα που ανέβλυζαν από τη Χάρη των Αγίων, παρά στο μαμωνά, το χρυσό και τον άργυρο.
Οι ξενιτεμένοι Γαλλιμίτες, με δάκρυα στα μάτια, πριν βρουν κρεβάτι να ξαποστάσουν την πρώτη τους νύχτα στην Ερέτρια, λιτάνευσαν τις Ιερές Εικόνες με ιερέα τον Παπά – Στρατή έως τον Ιερό Ναό του Αγίου Νικολάου.
Μία ιερή μυσταγωγία με θυσιαστήριο τις καρδιές των προσφύγων εκτυλισσόταν μέσα στο ναό που η ψαλμωδία, το κλάμα και ο πόνος έκαναν τις εικόνες να τρίζουν, τα καντήλια να κινούνται, όπως μαρτυρούν μέχρι σήμερα πολλοί πρόσφυγες, σαν ένα σημάδι συμπαράστασης, ευλογίας και Θείας παρηγοριάς.
Οι μισές εικόνες και οι μισοί πρόσφυγες μετακόμισαν στην Αμμουλιανή της Θεσσαλονίκης. Η Ιερά Εικόνα της Παναγίας Παραβουνιώτισσας έμεινε στην Ερέτρια για να συντροφεύει τους πρόσφυγες και τους απογόνους τους. Προς τιμή της Θαυματουργού Εικόνος δημιουργήθηκε νέα Ενορία στην Ερέτρια(31-3-1999) με Προεδρικό Διάταγμα και το 2002 χτίστηκε ένας μικρός αλλά χαριτωμένος ναός, ο Ιερός Ναός της Παναγίας Παραβουνιώτισσας, όπου στεγάζεται η Ιερά Εικόνα. Στις 12 Απριλίου 2010, Δευτέρα του Θωμά, που γιορτάζει η Παναγία Παραβουνιώτισσα, ο Σεβασμιώτατος Μητροπολίτης Χαλκίδος κ. Χρυσόστομος έβαλε το θεμέλιο λίθο για την ανέγερση ενός νέου, μεγάλου Ναού, αντάξιου της τιμής που οφείλουμε στην Παναγία μας.