Ο μεγάλος κοιμητηριακός ναός της Παναγίας στο Σκλαβεροχώρι είναι αφιερωμένος στα Εισόδια της Θεοτόκου (εορτάζει 21 Νοεμβρίου). Ο ναός χρονολογείται στον 14ο αιώνα (υπάρχει χάραγμα που αναφέρει την χρονολογία 1481). Σπουδαιότερο στοιχείο του ναού είναι οι υψηλής ποιότητας τοιχογραφίες του 14ου και 15ου αιώνα, οι οποίες καταλαμβάνουν το παλαιότερο ανατολικό τμήμα του ναού και σώζονται σε καλή κατάσταση. Οι τοιχογραφίες ανήκουν στην Κωνσταντινουπολίτικη σχολή αγιογραφίας.
Στις τοιχογραφίες διακρίνουμε σκηνές από όλο το Δωδεκάορτο, δηλαδή τις δώδεκα πιο σημαντικές εορτές του εκκλησιαστικού έτους (Ευαγγελισμός, Γέννηση, Υπαπαντή, Βάπτιση, Μεταμόρφωση, Βαϊοφόρος, Έγερση του Λαζάρου, Σταύρωση, Ανάσταση, Ανάληψη, Κοίμηση της Θεοτόκου και Πεντηκοστή). Η εικονογραφική κάλυψη όλου του Δωδεκάορτου συναντάται και στην Παναγία των Καπετανιανών, με την οποία υπάρχουν κι άλλες ομοιότητες, γεγονός που υποδηλώνει ότι ίσως αγιογραφήθηκαν από τον ίδιο καλλιτέχνη.
Ανάμεσα στις άλλες τοιχογραφίες, εντύπωση προκαλεί η απεικόνιση του Αγίου Φραγκίσκου της Ασίζης με το ιδιαίτερο κούρεμα, που συναντάμε πολύ σπάνια σε εκκλησίες της Κρήτης καθώς ανήκει στο καθολικό δόγμα, αλλά χαίρει της εκτίμησης των ορθοδόξων Χριστιανών λόγω της φιλόπτωχης δράσης του αγίου. Επίσης, από την παράσταση της Πεντηκοστής ξεχωρίζει η Ετοιμασία του Θρόνου με την παρουσία της Περιστεράς (Άγιο Πνεύμα) και ο Παλαιός των Ημερών με τα σύμβολα των Ευαγγελιστών.