Η εικόνα της Παναγίας της Μυρτιδιώτισσας είναι το πολυτιμότερο κειμήλιο του νησιού και είναι η απανταχού προστάτιδα των Κυθηρίων.
Η παράδοση λέει ότι ένας βοσκός είδε στον ύπνο του έναν άγγελο να του υποδεικνύει ένα σημείο στην περιοχή που είχε τα πρόβατά του. Ήταν σε μια κοιλάδα νοτιοδυτικά του νησιού γεμάτη από μυρτιές, που ονομάζονται «Μυρτίδια», τον 13ο αιώνα μ.Χ. Στην εικόνα αυτή αρχικά «διεκρίνοντο καθαρά τα χαρακτηριστικά μέχρι στέρνων» της Θεομήτορος και του Χριστού, «με την πάροδο του χρόνου όμως απέκτησε σταδιακά το σκούρο χρώμα».
Το πιθανότερο είναι η ιστόρηση της εικόνας αυτής να έγινε από τον Ευαγγελιστή Λουκά. Στη θέση της «εύρεσης» ο πτωχός βοσκός έκανε ένα μικρό εκκλησάκι και στην περιποίηση του αφιέρωσε τον υπόλοιπο χρόνο της ζωής του.