Das Kloster von Agia Marina liegt 500m südlich des Dorfes Voni und während seines Festes (17. Juli) kommen riesige Menschenmengen aus ganz Griechenland an. Die Zahl der Menschen, die in Agia Marina ankommen, ist die höchste auf Kreta, mit Auto-Warteschlangen von vielen Kilometern. Es gibt viele Verkäufer, bevor sie die Kirche erreichen. Viele sind diejenigen, die nach Agia Marina schwören und zu Fuß zum Kloster aus der Stadt Heraklion kommen.
Das Kloster wurde im Jahre 1895 von John Kaparounakis an der Seite gegründet, wo es heißt, dass er Wasser aus einer Quelle trank und das ihm half, auf wundersame Weise von einer ernsten Krankheit zu erholen. Es gab schon eine kleine Kapelle an der Stelle, war aber im Besitz eines Türken, Hosref Pascha, der den Bau des Klosters nicht erlauben wollte. Es wird gesagt, dass Agia Marina dann intervenierte und den Türken züchtigte, indem er seine drei Kinder klagte. Sobald er begriff, was passiert war, fand er Kaparounakis und verkaufte sein Eigentum. Dann wurde die bestehende Kirche renoviert und das Kloster Agia Marina gebaut.
Agia Marina ist Schirmherrin der kranken Kinder und es gibt viele Vorfälle mit Wundern im Kloster. Sie werden von verschiedenen persönlichen Gegenständen von denen, die ihr Wunder hier lebten, z.B. Krücken, im Zimmer beeindrückt.