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