Η Αγία Πελαγία βρίσκεται σε μια εύφορη πεδιάδα στην περιφέρεια της Αχλάδας, 21 χλμ δυτικά του Ηρακλείου.

Η Αγία Πελαγία από ένας μικρός οικισμός που εξυπηρετούσε το λιμάνι της Αχλάδας στις αρχές του 20ου αιώνα, έχει εξελιχθεί σήμερα σε ένα πολύ δημοφιλές τουριστικό θέρετρο παρέχοντας κάθε άνεση και πολύ όμορφες παραλίες.

Νότια της χερσονήσου της Σούδας όπου ήταν κτισμένη η αρχαία Απολλωνία, σχηματίζεται η κύρια παραλία του οικισμού με χοντρή άμμο και πρασινωπά νερά.

Τα καλοκαιρινά βράδια δεκάδες νέοι κατακλύζουν τις καφετέριες και τα μπαρ της παραλίας.

Στη βόρεια μεριά της παραλίας υπάρχει η σπηλιά της Εύρεσης κι ένα μικρό εικονοστάσι που βρίσκεται εκεί για να θυμίζει το σημείο που βρέθηκε πριν μερικούς αιώνες η εικόνα της Αγίας Πελαγίας.

Με αφορμή αυτό έκτισαν σε κοντινή απόσταση τη Μονή της Αγίας Πελαγίας, η οποία ήταν πολύ γνωστή σε όλη την Κρήτη.

Χιλιάδες πιστοί έρχονταν στην παραλία για το πανηγύρι της Αγίας Πελαγίας και έβαζαν τα πόδια τους ή θάβονταν γυμνοί στην άμμο, για να θεραπευτούν από τις ασθένειες τους.