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