Die Kirche von Panagia Almyri (Salzige Jungfrau Maria) gehört zur Pfarrei von Megali Vrissi und ist eine der größten Wallfahrten der Messara Ebene. Besonders am Festtag der Kirche (Christi Himmelfahrt) strömen Hunderte von Menschen aus allen Ecken Kretas.
Die Überlieferung besagt, dass die Kirche in der frühchristlichen Zeit gegründet wurde, als der Apostel Paulus das Christentum an der Stelle predigte, wo sich heute die Kirche befindet. Der Herr von Phaestus, damals von Pauls Gegenwart wütend, sandte seinen Sohn, um Paulus herauszufordern, seinen Stock auf einen Felsen zu schlagen und den Felsen salziges Wasser fließen zu lassen. In der Tat, einmal getroffen, salziges Wasser kam aus dem Felsen und der Sohn wurde später ein Einsiedler in einer nahe gelegenen Höhle (jetzt ist es die Kirche von Agia Paraskevi). Um die salzige Quelle wurde die Kirche gebaut.
Panagia Almiri wird mit kinderlosen Frauen assoziiert, die Hilfe bei der Empfängnis eines Kindes suchen. Die Kirche war dreischiffig, aber heute überleben zwei Kirchenschiffe (der Christi Himmelfahrt und der Geburt der Jungfrau Maria gewidmet) mit Fresken des 9.-10. Jahrhunderts. Auf dem Boden des Tempels befindet sich der Brunnen der salzigen Quelle.
Die umliegenden Gebäude beherbergen bedürftige Familien, die sich wiederum um den Tempel kümmern.