Η Παναγία η Μυρτιδιώτισσα είναι εικόνα της Παναγίας που βρέθηκε στα Κύθηρα κατά τον 14ο αιώνα. Έχει το προσωνύμιο Μυρτιδιώτισσα, γιατί αναφέρεται από την παράδοση ότι τη βρήκε ένας βοσκός σε μια τοποθεσία γεμάτη με μυρτιές.



Στις 24 Σεπτεμβρίου - 40 ημέρες μετά την Κοίμηση της Θεοτόκου - εμφανίστηκε η Παναγία στον βοσκό και του είπε να ψάξει για την εικόνα που είχε έρθει σε εκείνο το μέρος πολλά χρόνια πριν.

Ο βοσκός έπεσε στο έδαφος,γεμάτος δέος,προσευχόμενος προς την Θεοτόκο. Μόλις σηκώθηκε και γύρισε,είδε την εικόνα στα κλαδιά μιας μυρτιάς.Κλαίγοντας από χαρά,έφερε την εικόνα σπίτι του και είπε σε όλους τους φίλους και συγγενείς την ιστορία της ανεύρεσης της εικόνας.

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