Το παρεκκλήσι της Αγίας Βαρβάρας κτίστηκε κατά το 1969 δίπλα από το στρατόπεδο «Δημητράκη Χριστοδούλου» στην Αθαλάσσα. Το παρεκκλήσι φτιάχτηκε ως πρόχειρη κατασκευή για να εξυπηρετεί τους στρατιώτες του Πυροβολικού, οι οποίοι είχαν την Αγία Βαρβάρα ως προστάτιδα τους. Στις 4ης Δεκεμβρίου 1969, ο εορτασμός της Αγίας Βαρβάρας πραγματοποιήθηκε για πρώτη φορά στο νεόκτιστο, εντός του στρατοπέδου, παρεκκλήσι της Αγίας Βαρβάρας. Στον εορτασμό παρέστησαν ο τότε πρόεδρος της Κυπριακή