Στα Κύθηρα, βρίσκεται η Παναγιά η Μυρτιδιώτισσα. Σύμφωνα με την παράδοση, περίπου το 1400 μ.Χ., ένας βοσκός βρήκε την εικόνα της Παναγίας ανάμεσα σε μυρτιές. Την πήρε σπίτι του αλλά εκείνη βρέθηκε και πάλι στο ίδιο σημείο με τις μυρτιές. Εκείνος κατάλαβε ότι ήταν θέλημα της Παναγίας να χτιστεί εκεί ναός. Χαρακτηριστικό της εικόνας είναι το μαύρο χρώμα των προσώπων της Παναγίας και του Θείου Βρέφους. Βλέποντας από ψηλά την εκκλησία με φόντο τη θάλασσα, υπάρχουν δύο μακρόστενοι σχηματισμοί από βράχια και ξέρες. Σύμφωνα με το μύθο, είναι πλοία πειρατών που θέλησαν να κλέψουν την εικόνα Της. Όταν πλησίασαν τη στεριά, εκείνη τους πέτρωσε.