Das Kloster Katholiko erreicht man nur zu Fuß. Es ist wohl das älteste Kloster auf Kreta. Die Anfänge gehen vermutlich auf das 5. oder 6. Jahrhundert zurück. Hinter dem verzierten Portal (PiP) befindet sich eine große Naturhöhle, die man als Kirchenraum benutzte.
In den Wohnhöhlen rund um das Kloster lebte auch der Heilige Johannes "Der Fremde" (970 - 1031). Nach der Sarazenenherrschaft hat er maßgeblich das kretische Volk neu evangelisiert. Dazu ließ er an verschiedenen Orten Klöster und Kirchen bauen.
Im 16. Jahrhundert wurde das Kloster nach mehreren Piratenüberfällen der Sarazenen aufgegeben. Daraufhin wurde etwas weiter landeinwärts das Kloster Gouverneto gebaut, das noch heute betrieben wird.