Das Kloster Hl. Andreas wurde vor langer Zeit in einem der am meisten isolierten Ufer der Mirabello Provinz, in der Nähe von Finokalia Dorf gebaut. Heute hat das alte Kloster nicht überlebt, aber eine kleine Kirche Hl. Andreas wurde am selben Ort gebaut. Die Kirche von Hl. Andreas wird im Inneren des Felsens gebaut und wird von einem kleinen Hain von Pinien umgeben. Nach der Legende, fand ein Hirte die Ikone des Heiligen Andreas in der Höhle, wo der aktuelle Tempel gebaut wird und beschloss, die Kirche um die Höhle zu bauen. Innerhalb der Höhle fließt Wasser aus einem Riss und wird als heiliges Wasser verwendet. Es gibt einige Zellen für Einsiedler um den Tempel und der Kirchturm der Kirche trägt die Inschrift "Spenden von Spinalonga Leprakranken". In der Nähe befindet sich das Grab von Ioannis Lambrakis, dem Restaurator der Kirche im Jahre 1850.