Αγία Πελαγία (Δήμος Μαλεβιζίου) είναι ένα παραθαλάσσιο ψαροχώρι κτισμένο στο κέντρο ενός γραφικού αμφιθεατρικού κόλπου, 23 χιλιόμετρα βορειοδυτικά από την πόλη του Ηρακλείου πρωτεύουσα του νησιού της Κρήτης.

Παίρνει το όνομά του από την ομώνυμη εκκλησία το οποίο βρίσκεται σε απόσταση 1 χλμ δυτικά του χωριού. Υπάρχουν επίσης αμμώδεις παραλίες που προσελκύουν τουρίστες.

Στην Αγία Πελαγία, υπάρχουν  μετα-μινωικοί τάφοι και το Πανεπιστήμιο (Pritanion) του 4ου π.Χ. αιώνα, που βρέθηκαν το 1970 στη θέση “Κλαδιστός” ή “Kλαδοτός”. Επίσης, υπάρχει μια κοντινή σπηλιά, με το όνομα “Εύρεση”, όπου – σύμφωνα με την παράδοση – οι ντόπιοι βρήκαν την εικόνα της Αγίας Πελαγίας.