Das Kloster Katholiko ist das zuerst gegründete Kloster auf Kreta. Die Anfänge gehen vermutlich auf das 5. oder 6. Jahrhundert zurück. Hinter der Fassade 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.