Η Αγία Βαρβάρα βρίσκεται στον ομώνυμο λόφο της Αναβύσσου και αποτελεί ένα σημαντικό ιστορικό μνημείο που χτίστηκε περίπου το 1950 πάνω στα ερείπια μιας παλαιάς εκκλησίας. Οι Μικρασιάτες, που εγκαταστάθηκαν στην περιοχή, ανέλαβαν την ανέγερσή της.
Στον ίδιο λόφο βρίσκεται και η δεξαμενή, η οποία λειτούργησε ως το πρώτο υδραγωγείο του χωριού. Στον περιβάλλοντα χώρο, αριστερά και δεξιά του Ιερού, υπάρχουν δύο υπόγεια, μικρά εκκλησάκια-κατακόμβες, για τα οποία δεν υπάρχουν περαιτέρω πληροφορίες σχετικά με την προέλευσή τους. Πρόσφατα, ο ναός υποστήριξε ανακαίνιση, επιδιώκοντας να αναδείξει τον πολιτιστικό και ιστορικό χαρακτήρα του.