Ο ναός της Αγίας Πελαγίας βρίσκεται σε σημείο με πανοραμική θέα στην Άνω Βιάννο και η πρόσβαση γίνεται με περπάτημα στα όμορφα σοκάκια του χωριού. Ο ναός χρονολογείται στον 14ο αιώνα και φέρει εξαιρετικές τοιχογραφίες του 1360 (χρονολογία που αναγράφεται στην είσοδο) από τους αδερφούς Νικολέτο και Κώστα Μακρή. Οι συνθέσεις χαρακτηρίζονται από τη γραμμικότητα στις μορφές και μαρτυρούν μια συντηρητική λαϊκή τέχνη.
Το εικονογραφικό πρόγραμμα φέρει εκτός από τις συνήθεις ευαγγελικές σκηνές, τρεις σκηνές του κύκλου της Αγίας Πελαγίας στο θόλο (η αγία μοιράζει τα υπάρχοντά της, οι Πειρασμοί της Αγίας Πελαγίας και η Αγία Μονάζουσα). Στην ίδια μεριά απεικονίζεται νεαρός οργανοπαίχτης με λαούτο που προφανώς σχετίζεται με το επάγγελμα της θεατρίνας που ήταν η Αγία Πελαγία. Στο κατώτερο τμήμα του βόρειου τοίχου εικονίζεται, ανάμεσα σε άλλους αγίους, ο Άγιος Βαρθολομαίος κρατώντας ριγμένο στον αριστερό του ώμο το δέρμα του, αφού σύμφωνα με το βίο του δειροτομήθηκε. Ανάμεσα στις τοιχογραφίες ενδιαφέρον παρουσιάζουν και οι σκηνές της Δευτέρας Παρουσίας με κολασμένους, αλλά και των έφιππων Αγίων απέναντι από την είσοδο.