C’est une ancienne abbaye fondée au milieu du XVe siècle. Maria Venieri, membre de la noble famille vénitienne Venieri, tomba amoureuse d’un officier vénitien. Après leurs fiançailles, Venise entra en guerre et l’officier fut appelé aux armes. Beaucoup de temps s’écoula et les deux amants n’eurent plus aucun contact. Croyant que son fiancé l’avait abandonnée, elle décida de devenir nonne. Comme l’attestent les livres de la famille Kaloutsi, elle devint nonne dans l’Église d’Agios Eleftherios (San Liberale), à Manitochori. Après un certain temps, la guerre se termina et l’officier retourna chercher sa bien-aimée. Il fut informé que Maria était devenue nonne à Agios Eleftherios. Lorsqu’ils se retrouvèrent, elle lui annonça qu’elle était désormais mariée avec Jésus-Christ et que ses tentatives de la faire changer d’avis resteraient vaines. Espérant qu’il pouvait la changer d’avis, il l’exhorta à lui demander quelque chose. Maria lui annonça ce qu’elle souhaitait. Elle voulait qu’une église soit construite au nom de la Vierge Marie, une église qui aurait des chambres dans lesquelles elle pourrait passer le reste de sa vie. Puis, l’officier sortit une pochette de sa ceinture pleine de pièces d’or et la lui donna.

Maria entreprit de réaliser son souhait. Elle prit une colombe blanche, la bénit et promit de construire une église à l’endroit où la colombe irait après avoir été libérée. La colombe se posa sur le rocher de Kakopetrio. C’est ainsi que la petite abbaye qui abritait les religieuses fut construite, avec Maria comme Mère Supérieure. Aujourd’hui, ses restes sont inhumés dans la cour de l’église et portent les armoiries de la famille Venieri. Les restes de l’archevêque de Kythira Nektarios Venieris, un parent de Maria, y sont également enterrés.

L’église, ainsi que tout le complexe, devint plus tard la propriété de la famille Kaloutsi, tandis que Ioannis Paloutsis épousa une fille de la famille Venieri.