Fondé vers le milieu du XIe siècle, il est considéré comme le plus ancien monastère de Crète. Son fondateur fut Jean l’Étranger ou l’Ermite (Agios Ioannis Xenos ou Erimitis), qui vécut dans la grotte où vous pouvez voir l’église taillée dans la roche qui lui est dédiée (et dont la fête est célébrée le 20 septembre). Les grottes environnantes abritèrent de nombreux ermites, tandis que des cellules furent ensuite aménagées dans le monastère. Lorsque les côtes de la Crète furent attaquées par les pirates de Méditerranée, les moines furent contraints de se déplacer dans un endroit plus éloigné et c’est ainsi qu’ils fondèrent le monastère de Gouverneto.
Le monastère de Katholiko est désormais en ruine et on peut y accéder par un sentier pavé qui part du monastère de Gouverneto (20 à 30 minutes de marche). Dans le monastère, vous pourrez voir l’église de Saint Jean et la grotte, les cellules des moines en ruines et l’impressionnant pont ancien qui enjambe les gorges. Dans la partie inférieure du pont, il existe plusieurs salles de rangement.
Si vous continuez de marcher pendant 10 minutes vers la mer, vous atteindrez une magnifique petite crique aux eaux turquoise, près de laquelle se trouvent les vestiges de l’ancien port du monastère. À proximité, il existe aussi un gros rocher dont la forme rappelle celle d’un bateau. Selon la légende, il s’agirait d’un navire de pirates qui se serait pétrifié après les imprécations proférées par l’higoumène du monastère.