Η εκκλησία της Κυρά Παναγίας στέκεται σε έναν βράχο δίπλα στη θάλασσα, στον ομώνυμο οικισμό νοτιοδυτικά των Πηγαδιών. Χρονολογείται στον 6ο αιώνα και εδώ φυλάγεται η εικόνα της Παναγίας που θεωρείται θαυματουργεή και προσκυνείται από όλο το νησί.