Σύμφωνα με την παράδοση η εικόνα της Θεοτόκου βρέθηκε τον 14ο μ.Χ. αιώνα από ένα βοσκό της περιοχής σε ερημική τοποθεσία γεμάτη από μυρτιές, απ’ όπου έλαβε και το όνομα Μυρτιδιώτισσα.
Στην αρχή ο βοσκός έχτισε ένα μικρό εκκλησάκι, όπου τοποθέτησε την εικόνα της Παναγίας και την υπηρετούσε μέχρι το τέλος της ζωής του. Μετά το θάνατό του ο μοναχός Λεόντιος, με τη βοήθεια των χριστιανών, μεγάλωσε το μοναστήρι. Το 1857 μ.Χ. ανακαινίστηκε εκ νέου από τον ηγούμενο Αγαθάγγελο.
Ὕμνοι Δοξολογικοί καί Παρακλητικοί εἰς τήν Μυρτιδιώτισσαν, εἰς τύπον τῶν μεγαλυναρίων,* ὧν ἡ ἀκροστιχίς˙ Μητρόθεε διάσωσον
Μητρόθεε Ἄνασσα Οὐρανοῦ,
ὄντως Πλατυτέρα, καί Ἀγγέλων
φωτοειδῶν, τῶν ἀκαταπαύστως,
ὑμνούντων τήν σήν δόξαν,
Δέσποινα καί Κυρία, Θεομακάριστε.
Ηλίου τῆς δόξης τοῦ νοητοῦ, τῆς
Δικαιοσύνης ἀπαστράψαντος τοῖς
ἐν γῇ, τοῦ πάντων Δεσπότου, Κυρίου
καί Σωτῆρος, Μήτηρ ὑπάρχεις ὄντως,
ἡ Παμμακάριστος.
Τεκοῦσα ἀφράστως τόν σόν
Υἱόν, τόν Παντευεργέτην καί Σωτῆρα
καί Λυτρωτήν τόν κόσμον λυτροῦσαι,
παθῶν καί καχεξίας, ὡς πάντων
ὑπερτέρα, Μυρτιδιώτισσα.
Ρᾶνον θείοις μύροις τόν
σόν λαόν, ἡ ἐν μυρτιδίοις ἀνατείλασα θαυμαστῶς,
ἁγίᾳ Εἰκόνι, θαυματουργῷ καί θείᾳ, καί
δίδου τήν σήν χάριν,
Μυρτιδιώτισσα.
Οἱ ἔχοντες σκέπην σήν κραταιάν,
σεμνύνονται πάντες καί καυχῶνται
κατά Θεόν, σέ ἔχοντες τεῖχος, καί
θείαν προστασίαν, σεισμῶν πυρός
καί βλάβης, διαφυλάττουσαν.
Θεράπευσον Κόρη σούς ὑμνητάς,
ψυχῶν τε τάς νόσους, καί σωμάτων
τάς χαλεπάς, καί ἴασαι Μῆτερ, κακῶν
καί ἀσθενείας, δεινῶν ἀρρωστημάτων,
Μυρτιδιώτισσα.
Εκ πάσης ἀνάγκης καί πειρασμῶν,
χαλεπῶν κινδύνων ἐπῃρείας τοῦ πονηροῦ,
ρῦσαι νεολαίαν δεινῶς κλονιζομένην,
καί δοκιμαζομένην,
Μυρτιδιώτισσα.
Εξελε τούς νέους Μῆτερ Θεοῦ,
παθῶν καί κινδύνων πολυτρόπων
παντοδαπῶν, κράτυνον τήν πίστιν
τά ἤθη καί τό σέβας, θείᾳ κληρονομίᾳ,
Μυρτιδιώτισσα.
Δεσμῶν ἁμαρτίας φθοροποιῶν,
καί πάσης κακίας καταχρήσεων
συμφορῶν, καί λευκοῦ θανάτου,
ἐκλύτρωσαι Παρθένε, φιλτάτην νεολαίαν,
Μυρτιδιώτισσα.
Ιλέῳ σου ὄμματι στοργικῷ,
καί σῇ εὐσπλαγχνίᾳ διαφύλαττε
μητρικῇ, τάς νήσους Κυθήρων
καί τῶν Ἀντικυθήρων, σεισμῶν
πυρός μαχαίρας, Μυρτιδιώτισσα.
Αγάπην ὁμόνοιαν καί στοργήν,
παράσχου συζύγοις καί γονεῦσι
Μῆτερ Θεοῦ, καί δίδου πλουσίως,
χαράν καί εὐφροσύνην, πιστότητα εἰρήνην,
Μυρτιδιώτισσα.
Σεισμοῦ διασῴζουσα φυσικοῦ,
σεισμικάς δονήσεις σύ ἀπότρεψον
ἠθικάς, καί ἐκ ναυαγίων, οἰκογενείας σῷζε, φρίκης διαζυγίων,
Μυρτιδιώτισσα.
Ω Μῆτερ τοῦ Λόγου καί Λυτρωτοῦ,
σήν χάριν αἰτοῦμεν
ἐκκαρδίας τε καί ψυχῆς, μετάνοιαν
δοῦναι, σοῖς δούλοις ἀναξίοις,
οἰνοποσίας πάθους, σύ ἀπαλλάττουσα.
Σωτῆρα ἡ τέξασα καί Θεόν,
παντοίων κινδύνων διασῴζεις
καί συμφορῶν, αἱρέσεως πλάνης,
σχίσματος τῆς μανίας,
ἐν τάχει ἀπαλλάττεις,
Μυρτιδιώτισσα.
Ο πάντων ἁγίων τάς ἀρετάς,
ἀεί ὑπερβαίνων ὡς ὁ Κύριος καί
Θεός, Μητέρα σου θείαν, σεμνήν
Ὑπεραγίαν, πρόσδεξαι δυσωποῦσαν,
Μυρτιδιώτισσαν.
Νεότητα σῴζουσα ὦ Ἁγνή,
ἀνθρώπους ὡρίμους, οἴκους
νέους θεοσεβεῖς, καί τίμιον
γῆρας, διαφυλάττειν σπεύδεις,
Κυρία τῶν Ἀγγέλων,
Μυρτιδιώτισσα.
*Οἱ ὕμνοι οὗτοι, συντεθέντες χάριτι Θείᾳ καί εὐδοκίᾳ τῆς Παναχράντου διά τήν προστασίαν τοῦ λαοῦ ἐκ τῆς φοβερᾶς τοῦ σεισμοῦ ἀπειλῆς καί λοιπῶν κινδύνων, ὑπό τοῦ Μητροπολίτου Κυθήρων Σεραφείμ (Ἰούνιος 2006), ψάλλονται μετά τά Μεγαλυνάρια τῆς Ἱερᾶς Παρακλήσεως καί κατά τάς ἱεράς λιτανεύσεις τῆς ἁγίας Εἰκόνος τῆς Μυρτιδιωτίσσης.
Στην αρχή ο βοσκός έχτισε ένα μικρό εκκλησάκι, όπου τοποθέτησε την εικόνα της Παναγίας και την υπηρετούσε μέχρι το τέλος της ζωής του. Μετά το θάνατό του ο μοναχός Λεόντιος, με τη βοήθεια των χριστιανών, μεγάλωσε το μοναστήρι. Το 1857 μ.Χ. ανακαινίστηκε εκ νέου από τον ηγούμενο Αγαθάγγελο.
Ὕμνοι Δοξολογικοί καί Παρακλητικοί εἰς τήν Μυρτιδιώτισσαν, εἰς τύπον τῶν μεγαλυναρίων,* ὧν ἡ ἀκροστιχίς˙ Μητρόθεε διάσωσον
Μητρόθεε Ἄνασσα Οὐρανοῦ,
ὄντως Πλατυτέρα, καί Ἀγγέλων
φωτοειδῶν, τῶν ἀκαταπαύστως,
ὑμνούντων τήν σήν δόξαν,
Δέσποινα καί Κυρία, Θεομακάριστε.
Ηλίου τῆς δόξης τοῦ νοητοῦ, τῆς
Δικαιοσύνης ἀπαστράψαντος τοῖς
ἐν γῇ, τοῦ πάντων Δεσπότου, Κυρίου
καί Σωτῆρος, Μήτηρ ὑπάρχεις ὄντως,
ἡ Παμμακάριστος.
Τεκοῦσα ἀφράστως τόν σόν
Υἱόν, τόν Παντευεργέτην καί Σωτῆρα
καί Λυτρωτήν τόν κόσμον λυτροῦσαι,
παθῶν καί καχεξίας, ὡς πάντων
ὑπερτέρα, Μυρτιδιώτισσα.
Ρᾶνον θείοις μύροις τόν
σόν λαόν, ἡ ἐν μυρτιδίοις ἀνατείλασα θαυμαστῶς,
ἁγίᾳ Εἰκόνι, θαυματουργῷ καί θείᾳ, καί
δίδου τήν σήν χάριν,
Μυρτιδιώτισσα.
Οἱ ἔχοντες σκέπην σήν κραταιάν,
σεμνύνονται πάντες καί καυχῶνται
κατά Θεόν, σέ ἔχοντες τεῖχος, καί
θείαν προστασίαν, σεισμῶν πυρός
καί βλάβης, διαφυλάττουσαν.
Θεράπευσον Κόρη σούς ὑμνητάς,
ψυχῶν τε τάς νόσους, καί σωμάτων
τάς χαλεπάς, καί ἴασαι Μῆτερ, κακῶν
καί ἀσθενείας, δεινῶν ἀρρωστημάτων,
Μυρτιδιώτισσα.
Εκ πάσης ἀνάγκης καί πειρασμῶν,
χαλεπῶν κινδύνων ἐπῃρείας τοῦ πονηροῦ,
ρῦσαι νεολαίαν δεινῶς κλονιζομένην,
καί δοκιμαζομένην,
Μυρτιδιώτισσα.
Εξελε τούς νέους Μῆτερ Θεοῦ,
παθῶν καί κινδύνων πολυτρόπων
παντοδαπῶν, κράτυνον τήν πίστιν
τά ἤθη καί τό σέβας, θείᾳ κληρονομίᾳ,
Μυρτιδιώτισσα.
Δεσμῶν ἁμαρτίας φθοροποιῶν,
καί πάσης κακίας καταχρήσεων
συμφορῶν, καί λευκοῦ θανάτου,
ἐκλύτρωσαι Παρθένε, φιλτάτην νεολαίαν,
Μυρτιδιώτισσα.
Ιλέῳ σου ὄμματι στοργικῷ,
καί σῇ εὐσπλαγχνίᾳ διαφύλαττε
μητρικῇ, τάς νήσους Κυθήρων
καί τῶν Ἀντικυθήρων, σεισμῶν
πυρός μαχαίρας, Μυρτιδιώτισσα.
Αγάπην ὁμόνοιαν καί στοργήν,
παράσχου συζύγοις καί γονεῦσι
Μῆτερ Θεοῦ, καί δίδου πλουσίως,
χαράν καί εὐφροσύνην, πιστότητα εἰρήνην,
Μυρτιδιώτισσα.
Σεισμοῦ διασῴζουσα φυσικοῦ,
σεισμικάς δονήσεις σύ ἀπότρεψον
ἠθικάς, καί ἐκ ναυαγίων, οἰκογενείας σῷζε, φρίκης διαζυγίων,
Μυρτιδιώτισσα.
Ω Μῆτερ τοῦ Λόγου καί Λυτρωτοῦ,
σήν χάριν αἰτοῦμεν
ἐκκαρδίας τε καί ψυχῆς, μετάνοιαν
δοῦναι, σοῖς δούλοις ἀναξίοις,
οἰνοποσίας πάθους, σύ ἀπαλλάττουσα.
Σωτῆρα ἡ τέξασα καί Θεόν,
παντοίων κινδύνων διασῴζεις
καί συμφορῶν, αἱρέσεως πλάνης,
σχίσματος τῆς μανίας,
ἐν τάχει ἀπαλλάττεις,
Μυρτιδιώτισσα.
Ο πάντων ἁγίων τάς ἀρετάς,
ἀεί ὑπερβαίνων ὡς ὁ Κύριος καί
Θεός, Μητέρα σου θείαν, σεμνήν
Ὑπεραγίαν, πρόσδεξαι δυσωποῦσαν,
Μυρτιδιώτισσαν.
Νεότητα σῴζουσα ὦ Ἁγνή,
ἀνθρώπους ὡρίμους, οἴκους
νέους θεοσεβεῖς, καί τίμιον
γῆρας, διαφυλάττειν σπεύδεις,
Κυρία τῶν Ἀγγέλων,
Μυρτιδιώτισσα.
*Οἱ ὕμνοι οὗτοι, συντεθέντες χάριτι Θείᾳ καί εὐδοκίᾳ τῆς Παναχράντου διά τήν προστασίαν τοῦ λαοῦ ἐκ τῆς φοβερᾶς τοῦ σεισμοῦ ἀπειλῆς καί λοιπῶν κινδύνων, ὑπό τοῦ Μητροπολίτου Κυθήρων Σεραφείμ (Ἰούνιος 2006), ψάλλονται μετά τά Μεγαλυνάρια τῆς Ἱερᾶς Παρακλήσεως καί κατά τάς ἱεράς λιτανεύσεις τῆς ἁγίας Εἰκόνος τῆς Μυρτιδιωτίσσης.