Στο σημείο, που βρέθηκε η εικόνα, χτίστηκε μικρός ναός και αργότερα, το 1840, άρχισε η ανέγερση του σημερινού. Αργότερα χτίστηκε το πώρινο κωδωνοστάσιο και τα κελιά των προσκυνητών. Σύμφωνα με τα απομνημονεύματα του, βοήθησε σημαντικά στην ανέγερση του ναού ο ήρωας της Ελληνικής Επαναστάσεως του 1821, Θεόδωρος Κολοκοτρώνης, όταν φιλοξενήθηκε για λίγο καιρό στο νησί και στη Μονή, διωκόμενος από τους Τούρκους, οπότε έκανε τάμα να βοηθήσει στην ανακαίνιση του ναού, όταν ελευθερωθεί η Ελλάδα.
Πηγή : Απόσπασμα από το βιβλίο του Εμμανουήλ Π. Καλλίγερου με τίτλο "Εδώ γεννήθηκε η Αφροδίτη..." ή " ΣΥΝΟΠΤΙΚΗ ΙΣΤΟΡΙΑ ΤΩΝ ΚΥΘΗΡΩΝ".