Η ανέγερση του Συνοικισμού Αυτοστέγασης Προσφύγων που έγινε μετά το 1974 για τη στέγαση των προσφύγων που κατέφυγαν στη Δερύνεια δημιούργησε και την ανάγκη ανέγερσης εκκλησίας για κάλυψη των αναγκών του Συνοικισμού και της ευρύτερης περιοχής.

Ο πρώτος ναός που αναγέρθηκε με τη βοήθεια του Κράτους ήταν αφιερωμένος στον Ιδρυτή και Προστάτη της εκκλησίας της Κύπρου Απόστολο Βαρνάβα και αποτελείτο από λυόμενη οικοδομή με μεταλλικό σκελετό.

Το Φεβράρη του 1988 ο ναός κατέρρευσε μετά από σφοδρή χαλαζοθύελλα που έπληξε την περιοχή και στη θέση του κατασκευάστηκε με σύγχρονα υλικά νέος κλινοσκεπής ναός αφιερωμένος επίσης στον Απόστολο Βαρνάβα.

Το 2007 έγινε επέκταση του ναού ώστε να καλύπτονται οι ανάγκες των κατοίκων της ενορίας. Εφημέριος στον Ιερό Ναό Αποστόλου Βαρνάβα είναι ο πατέρας Ελευθέριος Ελευθερίου, πρόσφυγας από την κατεχόμενη Κοινότητα Αχερίτου.