Μεταξύ δύο εκκλησιών, του Αρχαγγέλου Μιχαήλ και του Αγίου Γεωργίου, και όχι μακριά απο αυτές, στη νότια πλευρά της Κοκκινοτριμιθιάς, βρίσκεται η εκκλησία της Παναγίας, που είναι αφιερωμένη στα Εισόδια της Θεοτόκου και εορτάζει στις 21 Νοεμβρίου.
Σύμφωνα με τις μαρτυρίες των παλαιοτέρων, η εκκλησία άρχισε να κτίζεται το 1900 και περατώθηκε το 1906. Η εκκλησία είναι κτισμένη με πουρόπετρα, σε ρυθμό μονόκλιτης βασιλικής με δυτικόρυθμα τρίγωνα τόξα. Παρόμοιες εκκλησίες κτίστικαν αρκετές στην Κύπρο αυτή τη χρονική περίοδο, όπως είναι της Αγίας Παρασκευής στη Λακατάμια και του Αγίου Γεωργίου στον ‘Αγιο Δομέτιο.
Μέσα στο κοινωνικό έργο της ενορίας της Παναγίας είναι και η λειτουργία του κοινοτικού νηπειοβρεφοκομικού σταθμού ’’Εισόδια της Θεοτόκου’’ που λειτουργεί στην κοινότητα τα τελευταία χρόνια.
Είναι η αρχαιότερη από τις εκκλησίες του χωριού, αν και δεν είναι σίγουρο πότε ακριβώς κτίστηκε. Σε αναφορές που έγιναν χρονολογείται στο 16ο αιώνα, ενώ σε άλλες αναφορές χρονολογείται τον 17ο αιώνα. Από επιγραφή που υπάρχει στο τέμπλο της εκκλησίας είναι σίγουρο πως αυτό ολοκληρώθηκε το 1615.
Ο ναός έχει και νάρθηκα. Είναι κτισμένος και αυτός με πουρόπετρα. Σύμφωνα με αναφορές που έγιναν η μικρή αυτή μονόκλιτη εκκλησία φαίνεται να είναι το αρχοντικό παρεκκλήσι του μεσαιωικού φέουδου, γιατί όπως αναφέρεται μέχρι σήμερα είναι γνωστή με το όνομα ‘’βενέτικη’’.
Δεξιά από το ιερό σώζεται η τοιχογραφία του Αρχαγγέλου Μιχαήλ σε πολύ κακή κατάσταση. Ο αυλόγυρος της εκκλησίας χρησιμοποιείται ως κοιμητήριο.
Παρόλο που το εκκλησάκι αυτό βρίσκεται κάτω από την προστασία του Τμήματος Αρχαιοτήτων Κύπρου, δεν έγινε μέχρι σήμερα καμία προσπάθεια αναπαλαίωσης του ναού, λόγω οικονομικών κυρίως προβλημάτων.
Είναι η αρχαιότερη από τις εκκλησίες του χωριού, αν και δεν είναι σίγουρο πότε ακριβώς κτίστηκε. Σε αναφορές που έγιναν χρονολογείται στο 16ο αιώνα, ενώ σε άλλες αναφορές χρονολογείται τον 17ο αιώνα. Από επιγραφή που υπάρχει στο τέμπλο της εκκλησίας είναι σίγουρο πως αυτό ολοκληρώθηκε το 1615.
Ο ναός έχει και νάρθηκα. Είναι κτισμένος και αυτός με πουρόπετρα. Σύμφωνα με αναφορές που έγιναν η μικρή αυτή μονόκλιτη εκκλησία φαίνεται να είναι το αρχοντικό παρεκκλήσι του μεσαιωικού φέουδου, γιατί όπως αναφέρεται μέχρι σήμερα είναι γνωστή με το όνομα ‘’βενέτικη’’.
Δεξιά από το ιερό σώζεται η τοιχογραφία του Αρχαγγέλου Μιχαήλ σε πολύ κακή κατάσταση. Ο αυλόγυρος της εκκλησίας χρησιμοποιείται ως κοιμητήριο.
Παρόλο που το εκκλησάκι αυτό βρίσκεται κάτω από την προστασία του Τμήματος Αρχαιοτήτων Κύπρου, δεν έγινε μέχρι σήμερα καμία προσπάθεια αναπαλαίωσης του ναού, λόγω οικονομικών κυρίως προβλημάτων.
Η παράδοση αναφέρει πως στο χωριό οι τέσσερις από τους πέντε ναούς σχημάτιζαν σταυρό. Μια από τις πέντε εκκλησίες είναι και αυτή του Αγίου Γεωργίου. Κτίστηκε στο χώρο που παλαιότερα υπήρχαν ερείπια εκκλησίας και οι χωριανοί άναβαν καντήλι προς τιμή του Αγίου Γεωργίου. Οι εργολάβοι του κτίσματος διατήρησαν κάποια θεμέλια του πρώτου ναού στη νότια έξοδο του ναού, κοντά στα σύνορα με το σχολείο. Για χάρη της ιστορίας αναφέρουμε ότι όλος ο χώρος του πρώτου δημοτικού σχολείου ανήκε στην εκκλησία του Αγίου Γεωργίου και η τότε εκκλησιαστική επιτροπή χάρησε όλο αυτό το χώρο, για να ανεγερθεί το σχολικό κτίριο.
Το νέο εκκλησάκι αποπερατώθηκε το 1989. Είναι σταυροειδούς βυζαντινού ρυθμού με θόλο και καμπαναριό. Εσωτερικά το εκκλησάκι έχει αγιογραφηθεί από τους Ευγένιο Μαξιμόφ και Γεώργιο Γαβριήλ.
Στην πλακόστρωτη αυλή της εκκλησίας του ναού σε ένα απέριπτο μνημείο υπάρχει μια πλάκα με χαραγμένα τα ονόματα των πεσόντων και αγνοουμένων της Κοκκινοτριμιθιάς.
Στα δυτικά της Κοκκινοτριμιθιάς, στην περιοχή Πετρακούρα, κτίστικε λίγο μετά την εισβολή ο προσφυγικός συνοικισμός του Αγιού Μάμαντος.
Πήρε το όνομα του απο την ομόνυμη εκκλησία που ανεγέρθηκε εκεί για της ανάγκες του συνικοισμού. Η εκκλησία είναι λυόμενη με διαστάσεις περίπου έξι επί δεκατέσσερα μέτρα.
Είναι αφιερωμένη στον Αγιο Μάμα, τον ΄Αγιο των Ακριτών, για να θυμίζει σ’ ολους μας την πόλη του αγίου Μάμαντος, τη Μόρφου, μια κι εδώ υπάρχουν πολλοί πρόσφυγες από την περιοχή Μόρφου και τα γύρω χωριά. Ο ναός πανηγυρίζει στις 2 του Σεμπτέμβρη.
Εκτός από τις αρχαίες εκκλησίες που υπάρχουν στο χωριό τα τελευταία χρόνια κτιζόταν μια καινούργια εκκλησία αφιερωμένη στον Απόστολο Βαρνάβα, τον ιδρυτή και προστάτη της εκκλησίας της Κύπρου. Η εκκλησία αυτή λειτούργησε για πρώτη φορά τα Χριστούγεννα του 2005.
Για να κτιστεί αυτή η εκκλησια γινόταν ένας έρανος που διάρκεισε για αρκετά χρόνια, όπου οι κάτοικοι της κοινότητας βοήθησαν με οικονομική ενίσχυση.
Η εκκλησία βρίσκεται κοντά στον αυτοκινητόδρομο Κοκκινοτριμιθιάς-Λευκωσίας. Είναι η μεγαλύτερη και η επιβλητικότερη εκκλησία της κοινότητας μας.