Στο χωριό Αγία Βαρβάρα, το οποίο βρίσκεται 6 χιλιόμετρα ανατολικά της πόλης της Πάφου, υπάρχουν 2 εκκλησίες που φέρουν το ίδιο όνομα με το χωριό γι' αυτό και είναι αφιερωμένες στην Αγία Βαρβάρα. Οι δύο εκκλησίες είναι κτισμένες βορειοδυτικά του παλαιού πυρήνα του χωριού και σε περιοχή που δεσπόζει της τεράστιας και εύφορης κοιλάδας που έχει σχηματίσει ο ποταμός Έζουσας, στο πέρασμα των εκατομμυρίων ετών της ύπαρξης του.
Ο παλαιότερος από τους δύο Ναούς έχει κτιστεί κατά τα χρόνια της Τουρκοκρατίας, γι' αυτό και αποτελεί μέχρι και σήμερα ένα πολύ απλό και ταπεινό οικοδόμημα. Λίγους μήνες πριν την Τούρκικη εισβολή στο νησί, ο Ναός καίγεται από Τουρκοκύπριο κάτοικο του χωριού, ο οποίος ανάμενε την φωτιά να ολοκληρώσει το καταστροφικό έργο της και στην συνέχεια φοβούμενος από την οργή της Αγίας, η οποία με θαυματουργό τρόπο προστάτεψε το τέμπλο με όλες τις εικόνες που βρισκόταν σε αυτό, ειδοποίησε τους Χριστιανούς κατοίκους. Αργότερα ο Ναός επιδιορθώθηκε και αντικαταστάθηκε η χωμάτινη στέγη του με μπετόν και προστέθηκε μικρού ύψους καμπαναριό. Στα χρόνια που ακολούθησαν η εκκλησία λειτούργησε και σαν κοιμητηριακός Ναός.
Στα τέλη του 1974, οι Οθωμανοί κάτοικοι του χωριού το εγκαταλείπουν κατόπιν εντολών από την Τουρκία και μεταβαίνουν για μόνιμη εγκατάσταση στις βόρειες περιοχές του νησιού που τελούν υπό την κατοχή της.
Το χωριό παραμένει με πολύ λίγους κατοίκους, οι οποίοι προσπαθούν να το διατηρήσουν σαν οντότητα και σαν κοινότητα. Το κράτος δημιουργεί κτίζοντας σε γη που ανήκει στην Αγία Βαρβάρα δύο βιομηχανικές περιοχές και αυτό μετατρέπεται σύντομα σε πόλο έλξης για νέα ζευγάρια τα οποία εγκαθίστανται μόνιμα στο χωριό.
Στα τέλη του 20 αιώνα ο αριθμός των κατοίκων αυξήθηκε τόσο, που κρίθηκε αναγκαίο να κτιστεί νέα εκκλησία. Αυτό γίνεται πραγματικότητα αρχές του 21ου αιώνα οπότε και οικοδομείται σε μικρή απόσταση ανατολικά της παλαιάς τρίκλιτη Βασιλική με τρούλο.
Πρόκειται για ένα πολύ όμορφο κτίσμα, για το οποίο περηφανεύονται (και δικαίως) όλοι οι κάτοικοι της Αγίας Βαρβάρας. Απ΄την περίβολο του Ναού, ο προσκυνητής μπορεί να παρατηρήσει μεγάλο μέρος της κοιλάδας του Έζουσα και να δει από κοντά τις τεράστιες φυτείες του ανθοφόρου φυτού "αλόη η γνήσια".