Ανηφορίζοντας το λόφο της Παλιαχώρας η Αγία Βαρβάρα είναι από τα πρώτα εκκλησάκια που συναντά ο επισκέπτης, Βρίσκεται πριν από τον Άγιο Γεώργιο τον Καθολικό και την μικρή πλατεία του. Η εικόνα όμως του ναυδρίου είναι άσχημη, μια που η αδιαφορία των κρατούντων έχει πληγώσει ανεπανόρθωτα τα κτίσματα του ιστορικού λόφου.
Σύμφωνα με τον συγγραφέα και ιστορικό Σοφοκλή Δημητρακόπουλο, πρόκειται για μισοερειπωμένη εκκλησία ρυθμού βασιλικής μικρών διαστάσεων. Οι τοίχοι της είναι χτισμένοι με ακατέγραστες πέτρες κυρίως πωρόλιθους και ασβεστόλιθους, εκτός από τη δυτική πλευρά του ναού που είναι χτισμένη με ιδιαίτερη επιμέλεια. Αξίζει να σημειώσουμε πως στη νότια πλευρά του κτίσματος είναι εντοιχισμένο παλαιοχριστιανικό μαρμάρινο αρχιτεκτονικό μέλος με χαραγμένο ρόδακα. Λίγες τοιχογραφίες διακοσμούν τον εσωτερικό χώρο οι οποίες είναι κατεστραμμένες από το χρόνο. Ένα χάραγμα που υπάρχει στο εσωτερικό του ναού αναφέρεται στον Πατριάρχη Κωνσταντινουπόλεως Κύριλλο Β΄τον Κονταρή και έτσι
Σύμφωνα με τον συγγραφέα και ιστορικό Σοφοκλή Δημητρακόπουλο, πρόκειται για μισοερειπωμένη εκκλησία ρυθμού βασιλικής μικρών διαστάσεων. Οι τοίχοι της είναι χτισμένοι με ακατέγραστες πέτρες κυρίως πωρόλιθους και ασβεστόλιθους, εκτός από τη δυτική πλευρά του ναού που είναι χτισμένη με ιδιαίτερη επιμέλεια. Αξίζει να σημειώσουμε πως στη νότια πλευρά του κτίσματος είναι εντοιχισμένο παλαιοχριστιανικό μαρμάρινο αρχιτεκτονικό μέλος με χαραγμένο ρόδακα. Λίγες τοιχογραφίες διακοσμούν τον εσωτερικό χώρο οι οποίες είναι κατεστραμμένες από το χρόνο. Ένα χάραγμα που υπάρχει στο εσωτερικό του ναού αναφέρεται στον Πατριάρχη Κωνσταντινουπόλεως Κύριλλο Β΄τον Κονταρή και έτσι