H παλιά εκκλησία της Αγίας Βαρβάρας χτίστηκε τέλη του 5ου αρχές του 6ου αιώνα και έπαψε να στέκει όρθια από το βάρος των αιώνων, είτε από κάποια άλλη αιτία: καταστροφή από φωτιά, από επιδρομές βαρβάρων ή από σεισμό, στα τέλη του 17ου αιώνα. Στη διάρκεια των 12 αιώνων η εκκλησία επισκευάστηκε μερικές φορές. Μας το επιβεβαίωσε ο αρχαιολόγος κ. Τσιόντης από τα ευρήματα οικοδομικών υλικών διαφόρων περιόδων. Στην τελευταία ερείπωση η εικόνα της Αγίας Βαρβάρας βρέθηκε από τους χωρικούς στην κορυφή του λόφου. Την πήραν και την τοποθέτησαν ξανά στην μισογκρεμισμένη εκκλησία. Την επομένη η εικόνα βρέθηκε ξανά στην κορυφή του λόφου και αφού αυτό το θαυματουργό γεγονός επαναλήφθηκε, τότε οι χωρικοί των χωριών Αλύκο, Τσαούσι και Τρέμουλη αποφάσισαν και έκτισαν την εκκλησία στην κορυφή του λόφου, στο μέρος όπου επέλεξε η Αγία, εκεί όπου η θέα ήταν εξαιρετική, στο μέρος όπου βρίσκεται και σήμερα.