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