”Parthénios et Euménios étaient frères selon la chair, issus d’une famille pieuse du village de Pitsidia, dans le diocèse de Gortyne, en Crète. Après la mort de leur père, Parthénios entra au monastère Saint-Antoine d’Apézanon (1856), et son frère l’y rejoignit l’année suivante. Ne trouvant pas là le calme qu’ils cherchaient, ils passèrent, deux ans plus tard, au monastère de l’Hodigitria, qui leur confia une église de campagne à Martsallon, très fréquentée par les pèlerins. Après l’insurrection de 1866, des représailles sanglantes s’abattirent sur les moines et les monastères de l’île ; les deux frères demeurèrent pourtant à Martsallon, et Euménios fut ordonné prêtre.

Les moines de l’Hodigitria, peu nombreux, faisaient souvent appel à eux, troublant leur quiétude : les frères décidèrent donc de chercher un lieu plus propice à la retraite. Après avoir tout confié à la Mère de Dieu, Parthénios s’engagea dans la région de falaises escarpées à l’est des Bons-Ports et, après bien des péripéties, parvint au monastère en ruine de Koudouma. La Mère de Dieu lui apparut en songe, lui recommanda de s’y établir et lui promit son aide. Les deux frères quittèrent Martsallon en laissant une lettre pour expliquer leur départ (1878).

Installés d’abord dans une grotte humide, ils se rendaient chaque jour au monastère pour les travaux nécessaires, et restaurèrent au prix de grands efforts l’église de la Dormition, où ils trouvèrent une icône miraculeuse de la Mère de Dieu. Bientôt connus de toute la région, ils virent venir des fidèles qui confessaient leurs fautes à Euménios, de nombreuses guérisons s’accomplirent par leurs prières, et des pèlerins, touchés par leur sainteté et leur humilité, demandèrent à vivre sous leur direction. Le monastère devint un cénobion et l’église fut agrandie (1897).

Bien que simple moine, Parthénios fut nommé higoumène et jouit du respect de tous. Après de longues années de labeur ascétique et de sacrifices pour la rénovation du monastère, il tomba malade, mais refusa de manger de la viande, comme le lui prescrivaient les médecins, pour ne pas donner un mauvais exemple aux frères. Ayant connu à l’avance le jour de son départ, il transmit ses dernières recommandations et s’endormit en paix le 5 septembre 1905. Lors de l’invention de ses reliques, deux ans plus tard, un parfum céleste remplit l’église.

Euménios lui succéda comme higoumène et s’endormit à son tour dans le Seigneur le 20 septembre 1920. Le culte des deux saints Pères se répandit spontanément parmi le peuple, et le monastère est devenu l’un des lieux de pèlerinage les plus fréquentés de Crète.