Στην Κοκκινοτριμιθιά, τα Χριστούγεννα του 2005, λειτούργησε για πρώτη φορά, η εκκλησία του Αποστόλου Βαρνάβα. Είναι ένας πολύ επιβλητικός ναός και από το 2011 καθιερώθηκε σαν Μητροπολιτικός Ναός της Μητρόπολης Κερύνειας.
Για να πραγματοποιηθεί το κτίσιμο του Ναού, για πολλά χρόνια γινόντουσαν έρανοι στην κοινότητα.