Ο Ιερός Ναός της Υπεραγίας Θεοτόκου «Κυράς των Αγγέλων» κτίστηκε το έτος 1696 μ.Χ. από την οικογένεια του Βαρλαάμ Καποδίστρια. Στη συνέχεια εκτός από τον ιερό ναό κατασκευάστηκαν και άλλα οικήματα, στα οποία βρήκαν ανακούφιση και φιλοξενία πολλοί άρρωστοι, από την αρρώστια της εποχής την πανώλη που πραγματικά υπήρξε μάστιγα για πολλούς ανθρώπους.
Αργότερα και όταν η Κέρκυρα βρισκόταν υπό Αγγλική Κατοχή, οι Άγγλοι διέταξαν να καούν όλα τα οικήματα της «Κυράς», ευτυχώς όμως εκτός του ναού. Συνεπεία αυτής της κατάστασης ο ναός αρχίζει να ερειπώνει και ολόκληρη η γύρω περιοχή να γίνεται αδιάβατη.
Η Θεία Πρόνοια όμως του Θεού δεν θα αφήσει την Εκκλησία να καταρρεύσει στο πέρασμα του χρόνου, αλλά θα στείλει ως λέγει η παράδοση δια θαυματουργικού τρόπου την Αναστασία Βλάχου να ανακαινίσει και να δώσει νέα πνοή στην παραμελημένη εκκλησία της Υπεραγίας Θεοτόκου Κυράς των Αγγέλων Λευκίμμης . Το 1933 μ.Χ. με τη σκέψη, ότι πρέπει να αναστηλώσει την παραμελημένη εκκλησία της Παναγίας της Κυράς, φεύγει από το μοναστήρι του Αγίου Νικολάου Μελικίων Λευκίμμης όπου μόναζε αρχικώς και εγκαθίσταται στον ερειπωμένο ναό της Υπεραγίας Θεοτόκου Κυράς Λευκίμμης. Πράγματι, κατόρθωσε μέσα σε δύο χρόνια το 1935 μ.Χ., να ανοικοδομήσει και να επαναλειτουργήσει την εκκλησία. Στο Μοναστήρι η γερόντισσα Αναστασία έμεινε και ζούσε μόνη της επί είκοσι έτη και από το έτος 1955 μ.Χ. αρχίζει το Μοναστήρι να επανδρώνεται με Μοναχές. Βασική επιδίωξη της γερόντισσας Αναστασίας ήταν να γνωρίσει το ξεχασμένο Μοναστήρι της Υπεραγίας Θεοτόκου Κυράς, μία ολοκληρωμένη Μονή με λάμψη και ακτινοβολία. Η γερόντισσα Αναστασία κοιμήθηκε στις 22 Σεπτεμβρίου του 1979 μ.Χ. σε ηλικία 69 ετών.
Το 1965 μ.Χ. η Μονή αριθμούσε επτά Μοναχές ενώ σήμερα έχει μόνο δύο.
Το 1991 μ.Χ. η Μονή αναγνωρίσθηκε επισήμως με Προεδρικό Διάταγμα.
