Laut Überlieferung verdankt das Kloster der Panagia Gouverniotissa seine Entstehung einem byzantinischen Kaiser, der Kreta nach der Befreiung von den Arabern im Jahre 961 n. Chr. besuchte. Die kreuzförmige Kirche, oben auf einem Hügel mit Blick auf das grüne Tal, hat zwei gleichhohe Schiffe und eine fensterdurchbrochene Kuppel in der Mitte. Die eleganten Wandmalereien werden vom Pantokrator in der Kuppel beherrscht. Die wertvollen Ikonen, der geschnitzte hölzerne Altarschirm und die Türen vom Allerheiligsten sind im Historischen Museum von Iraklion ausgestellt.

Der Küster von Panagia Gouverniotissa gibt die Schlüssel zu beiden Kirchen.