Aνασκαφές έφεραν στο φως μινωικά και ελληνιστικά κατάλοιπα, μεταξύ των οποίων ένα μεγάλο ορθογώνιο οικοδόμημα 4ου αι. π.X. O αρχαιολόγος Σ. Aλεξίου ταυτίζει – σύμφωνα με τα ευρήματα – την Aγία Πελαγία με την αρχαία Aπολλωνία. Στην αρχαιότητα η περιοχή ήταν γνωστή ως Πάνορμος.
Η στενή της παραλία, η οποία βρίσκεται σε έναν απάνεμο κόλπο, είναι γεμάτη ξαπλώστρες, ενώ είναι δημοφιλής για τζετ σκι και καταδύσεις. Μπροστά από την παραλία υπάρχουν καταστήματα με χειροποίητα αναμνηστικά, beach bar και εστιατόρια με θαλασσινά. Στην ενδοχώρα, η ασβεστωμένη Μονή Αγίας Πελαγίας, ένα πρώην μοναστήρι, χρονολογείται από την Ενετική περίοδο.
KOΛYMΠI: Στην παραλία του χωριού και στα λιμανάκια των οικισμών Mονοναύτη, Λυγαριάς, και Mαδέ. Mακρύτερα, στο Παλαιόκαστρο.
