Σε μια υπέροχη κατάφυτη περιοχή στη Σωτήρα βρίσκεται μια μικρή νεόδμητη εκκλησία αφιερωμένη στην Αγία Βαρβάρα. Είναι κτισμένη σε ρυθμό βασιλικής και φέρει τρούλο. Ένα παλαιότερο εξωκλήσι του 14ου αιώνα, επίσης αφιερωμένου στην Αγία Βαρβάρα, βρίσκεται ανάμεσα στις κοινότητες της Σωτήρας και της Αγίας Νάπας.
Η Αγία Βαρβάρα προερχόταν από εύπορη οικογένεια ειδωλολατρών. Ο πατέρας της για να την προστατεύσει από τους χριστιανούς, καθώς όπως πίστευε εξασκούσαν με ύπουλο τρόπο προσηλυτισμό, έκτισε ένα απροσπέλαστο πύργο για να την εγκαταστήσει μέσα. Παρά τα μέτρα του πατέρα της, η Βαρβάρα θα γνωρίσει το Χριστιανισμό από μια υπηρέτρια. Μέσα σε ένα ειδωλολατρικό περιβάλλον η Βαρβάρα ζούσε μυστικά τη χριστιανική ζωή. Όταν ο Διόσκορος, ο πατέρας της Βαρβάρας, έμαθε ότι η κόρη του είναι χριστιανή προσπάθησε με διάφορους τρόπους να την μεταπείσει για να επανέλθει στην ειδωλολατρία. Η Βαρβάρα όμως ήταν ανένδοτη και αμετακίνητη στην πίστη της. Τότε ο Διόσκουρος παρέδωσε την κόρη του στον ηγεμόνα Μαρκιανό, όπου με διάφορα μαρτύρια προσπάθησε να την κάνει να αλλαξοπιστήσει. Με ηρωισμό η Αγία Βαρβάρα αντιμετώπισε το μαρτύριο, έτσι ώστε ο Μαρκιανός μη βλέποντα άλλη λύση την καταδίκασε σε θάνατο με αποκεφαλισμό. Ο πατέρας της τότε ζήτησε από τον ηγεμόνα να προβεί ο ίδιος στον αποκεφαλισμό της κόρης του, πράγμα που έγινε. Ο παιδοκτόνος πατέρας βρήκε τραγικό θάνατο από ένα κεραυνό.
