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

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