Η Αγία Πελαγία Ηρακλείου είναι το μικρότερο εκκλησάκι της Κρήτης, αλλά έχει μια σπουδαία ιστορία.
Βρίσκεται στην Άνω Βιάννο, σε ένα σημείο με πανέμορφη πανοραμική θέα, και η πρόσβαση γίνεται με περπάτημα στα γραφικά σοκάκια του χωριού. Ο ναός χρονολογείται από τον 14ο αιώνα και διαθέτει εξαιρετικές τοιχογραφίες του 1360 (χρονολογία που αναγράφεται στην είσοδο), οι οποίες δημιουργήθηκαν από τους αδελφούς Νικολέτο και Κώστα Μακρή.
Σύμφωνα με την παράδοση, για την κατασκευή του ναού, ύψους μόλις 1,74 μέτρων, χρησιμοποιήθηκαν πέτρες από την Αρχαία Απολλωνία.
Η Αγία Πελαγία είναι ένα δημοφιλές τουριστικό θέρετρο, προσφέροντας παραλίες, εστιατόρια, και καταλύματα. Επίσης, αποτελεί καλή βάση για να εξερευνήσει κανείς την υπόλοιπη Κρήτη, με εύκολη πρόσβαση σε αξιοθέατα όπως η Κνωσός, το Φόδελε (γενέτειρα του El Greco), και το σπήλαιο Γεροντόσπηλιος στο Μελιδόνι.
Το εκκλησάκι της Αγίας Πελαγίας, που βρίσκεται κοντά στη θάλασσα, είναι ένα σημείο αναφοράς για την περιοχή και συνδέεται με την ιστορία της. Παρά το μικρό μέγεθός του, έχει μεγάλη ιστορική και θρησκευτική σημασία για τους κατοίκους και τους επισκέπτες της Αγίας Πελαγίας.
