Η Παναγια Μυρτιδιωτισσα είναι η μεγαλύτερη μονή των Κυθήρων! Βρίσκετε στην περιοχή των Μυρτιδίων στα δυτικά του νησιού και είναι χτισμένη σε ένα φυσικό βραχώδης άνοιγμα, ανάμεσα από πάρα πολλές μυρτιές! Η εικόνα της Παναγίας της Μυρτιδιώτισσας είναι το πολυτιμότερο κειμήλιο του νησιού και είναι η απανταχού προστάτιδα των Κυθηρίων. Η παράδοση λέει ότι ένας βοσκός είδε στον ύπνο του έναν άγγελο να του υποδεικνύει ένα σημείο στην περιοχή που είχε τα πρόβατά του. Εκεί μέσα σε μια μυρτιά υπήρχε μία εικόνα με την Παναγία. Ο βοσκός ξύπνησε θορυβημένος. Το πρωί πήγε και βρήκε την εικόνα. Την πήρε στο σπίτι του στο γειτονικό χωριό Καλοκαιρινές.
Τη νύχτα η εικόνα εξαφανιζόταν, επέστρεφε στη μυρτιά. Ο βοσκός είδε ξανά τον άγγελο να του λέει πως η εικόνα έπρεπε να μείνει εκεί κοντά στη μυρτιά. Έτσι ο βοσκός έκτισε ένα μικρό εκκλησάκι δίπλα στη μυρτιά και τοποθέτησε την εικόνα εκεί, την οποία την ονόμασε Μυρτιδιώτισσα. Αυτό το εκκλησάκι παραμένει έως σήμερα και ονομάζετε παλαιό Καθολικό. Εκεί στεγάζεται η εικόνα της Παναγίας μαζί με τα τάματα των επισκεπτών της, μερικά τεράστια κεριά φτιαγμένα από τους ιερείς της εποχής και μερικές άλλες μικρές εικόνες.
Η εικόνα όταν βρέθηκε δεν είχε τις σημερινές διαστάσεις. Αυτές τις απέκτησε αργότερα όταν τοποθετήθηκε σε ξύλινο πλαίσιο. Το 1837 φιλοτεχνήθηκε το χρυσό ένδυμα, έργο του καλλιτέχνη Νικόλαου Σπιθάκη. Από αυτή την αρχαία εικόνα φαίνονται μόνο τα πρόσωπα, στα οποία με την πάροδο των αιώνων δεν διακρίνονται πλέον τα χαρακτηριστικά. Στο κάτω μέρος της χρυσής επένδυσης απεικονίζονται τρία θαύματα της Μυρτιδιώτισσας. Το θαύμα της ευρέσεως, η ίασης του παραλύτου και το θαύμα της διασώσεως του φρουρίου της πόλεως των Κυθήρων από την πτώση κεραυνού το 1829.
Πάνω ακριβώς από το παλαιό Καθολικό, το 1857, χτίστηκε ο νεότερος μεγαλοπρεπής ναός σε ρυθμό τρίκλιτης βασιλικής. Βόρεια και νότια του νεότερου Καθολικού βρίσκονται τα κελιά των πιστών που επισκέπτονται την μονή την περίοδο της νηστείας των πρώτων δεκαπέντε ημερών του Αυγούστου. Αξιοθαύμαστο έργο στο εσωτερικό της μονής είναι το πώρινο κωδωνοστάσιο 26 μέτρων με τοξοειδείς σχηματισμούς στις προσόψεις των τεσσάρων ορόφων του καλλιτέχνη Νικολάου Φατσέα. Σε όλα αυτά τα έργα πρωτοστάτησε ο ιερομόναχος Αγαθάγγελος Καλλίγερος.
Στα χρόνια των πειρατικών επιδρομών, η εικόνα για λόγους ασφαλείας φυλασσόταν στο φρούριο της πόλεως των Κυθήρων στον ομώνυμο ναό. Το κορυφαίο θρησκευτικό έθιμο των Κυθήριων είναι η λιτάνευση κατά την Κυριακή της Ορθοδοξίας από τα Μυρτίδια στη Χώρα. Η περιφορά της εικόνας διαρκεί 15 ημέρες περνώντας μέσα από τα περισσότερα χωριά του νησιού καταλήγοντας στην Χώρα. Πολλοί πιστοί ακολουθούν την εικόνα κατά την περιφορά της και τις 15 μέρες! Η Παναγια Μυρτιδιωτισσα γιορτάζει στις 24 Σεπτεμβρίου, ημερομηνία ευρέσεως της εικόνας.