Κάθε χρόνο στις 24 Σεπτεμβρίου τιμάται από την Ορθόδοξη Εκκλησία η εικόνα της Παναγίας που βρέθηκε στα Κύθηρα από έναν βοσκό κατά τον 14ο αιώνα.
Στις 24 Σεπτεμβρίου (40 ημέρες μετά την Κοίμηση της Θεοτόκου) εμφανίστηκε η Παναγία στον βοσκό και του είπε να ψάξει για την εικόνα, που είχε έρθει σε εκείνο το μέρος πολλά χρόνια πριν.
Ο βοσκός έπεσε στο έδαφος γεμάτος δέος, προσευχόμενος προς τη Θεοτόκο. Μόλις σηκώθηκε και γύρισε, είδε την εικόνα σε κλαδιά μίας μυρτιάς. Κλαίγοντας από χαρά, έφερε την εικόνα σπίτι του και είπε σε όλους τους φίλους και συγγενείς την ιστορία της ανεύρεσης της εικόνας.
Όταν ξύπνησε την επόμενη ημέρα, η εικόνα έλειπε και φοβήθηκε μήπως είχε κλαπεί. Με βαριά καρδιά γύρισε με τα πρόβατά του στον τόπο της ανεύρεσης, αλλά εκεί είδε πάλι την εικόνα, στα ίδια κλαδιά της μυρτιάς όπου την είχε εντοπίσει την πρώτη φορά. Δοξάζοντας τον Θεό την πήρε πάλι σπίτι του, αλλά τη νύχτα η εικόνα εξαφανίστηκε ξανά. Όταν η εξαφάνιση και επανεμφάνιση της εικόνας συνέβη και τρίτη φορά, ο βοσκός κατάλαβε ότι ήταν θέλημα της Μητέρας του Θεού η εικόνα να παραμείνει εκεί όπου είχε βρεθεί πρώτα.
Μία μικρή εκκλησία κτίστηκε εκεί όπου βρέθηκε η εικόνα και ονομάστηκε Μυρτιδιώτισσα. Το κτήριο επεκτάθηκε με τα χρόνια και πολλά θαύματα λέγεται πως συνέβησαν εκεί.
Απέκτησε το προσωνύμιο Μυρτιδιώτισσα, επειδή, όπως αναφέρεται στην παράδοση, τη βρήκε ο βοσκός σε μια τοποθεσία γεμάτη με μυρτιές. Την ημέρα αυτή γιορτάζουν η Μυρσίνη και η Μυρτώ.
Σήμερα με το όνομα αυτό ονομάζονται εκκλησίες, μονές και γενικά οι εικόνες με παράσταση της Παναγίας με μυρτιές. Η εικόνα φυλάσσεται στην Ιερά Μονή Μυρτιδίων στα Κύθηρα.
Η Παναγία η Μυρτιδιώτισσα είναι πολιούχος των Κυθήρων και της Πύλου.
