Στο χωριό Καννάβια που βρίσκεται κτισμένο μέσα στην κοιλάδα της Ελιάς και στις βόρειες πλαγιές της Μαδαρής, υπάρχουν δύο εκκλησίες αφιερωμένες στην Παναγία Απολύτρωσης. Η πιο παλιά είναι κτισμένη από τις αρχές του 19ου αιώνα και η νέα από την πρώτη δεκαετία του 21ου.
Είναι και οι δύο κτισμένες σε σχήμα βασιλικής και με πέτρα.
Η παλιά πρόκειται για πολύ όμορφο αρχιτεκτονικό κτίσμα που φέρει δίρριχτη, οξυκόρυφη και κεραμοσκεπή στέγη. Τα κεραμίδια είναι επίπεδου τύπου και αγκιστρωτά. Στον νότιο τοίχο υπάρχουν δύο είσοδοι, όπου η κύρια σχηματίζεται με οξυκόρυφο τόξο ενώ η δεύτερη είναι ευθυτενής, υπάρχουν και δύο μικρά, ξύλινα και ευθυτενή παράθυρα..
Στον δυτικό τοίχο υπάρχει ακόμη μία είσοδος η οποία σχηματίζει επίσης οξυκόρυφο τόξο. Το τόξο σχηματίζεται από κόκκινα τούβλα τα οποία κατασκευάστηκαν στο χώρο που οικοδομήθηκε ο Ναός, ενώ πάνω από αυτήν υπάρχει μικρό ορθογώνιο παράθυρο.
Στον βόρειο τοίχο, υπάρχουν δύο ορθογώνια, ξύλινα και ευθυτενή παράθυρα. Στον ημικυκλικό τοίχο που σχηματίζει τον νάρθηκα, υπάρχει μικρό ορθογώνιο άνοιγμα. Η καμπάνα κρέμεται σε σιδερένια κατασκευή, νότια του Ναού και δίπλα από παλαιό κυπαρίσσι.
Στο ανατολικό μέρος της προαυλίου βρίσκεται το σημείο όπου έχει ενταφιαστεί το σώμα του Ήρωα της ΕΟΚΑ 55-59 Χαράλαμπου Πεττεμερίδη.
Η νέα εκκλησία, βρίσκεται βορειοδυτικά της παλαιάς και σε χώρο που διαμορφώθηκε τεχνικά, μετά που ισοπέδωσαν κορυφή μικρού υψώματος. Είναι κτισμένη με πέτρα της περιοχής και φέρει δίρριχτη κεραμοσκεπή στέγη. Οικοδομήθηκε το 2010.
