Den heutigen Namen verdankt Agia Galini einer Prinzessin aus Bysanz, die auf ihre Shiffsreise in die heiligen Stätten in einem großen Sturm geraten war. Um Hilfe betend versprach sie der heiligen Maria an dem Ort, an dem das Schiff zum Stillstand käme einen Tempel zu bauen.

Das Schiff strandete unversehrt am Strand des Dorfes und die Prinzessin ließ dort den Tempel bauen, welchen sie den Namen PANAGIA GALINI gab, aus dem im Laufe der Jahre AGIA GALINI wurde.

Agia Galini, auf einem Hügel gelegen, zeichnet sich sowohl für ihre malerische Landschaft, Ruhe und Stille, als auch für das kristallklare Meer und den wunderschönen Strand aus. Der kleine, aber malerische Hafen vervollständigt das Bild und gibt den Besuchern die Möglichkeit romantische Abende am Lybischen Meer zu genießen.

Agia Galini liegt ca. einundhalb Stunden mit dem Auto von Heraklion und Chania und eine Stunde von Rethymno entfernt. Westlich vom Zentrum der Messara-Bucht im Süden Kretas gegenüber von Kalamaki und Matala.

Dem Mythos nach, sind hier, in Agia Galini, Dädalus und Ikarus bei ihrem Versuch dem König Minoas zu entkommen das erste mal in die Lüfte gestiegen. Diesen beiden Luftfahrern aus der Antike wurde am Hafen ein Denkmal gewidmet.

Von Agia Galini aus haben Sie die Möglichkeit auch andere sehenswerte Orte der Insel zu besuchen. Mit dem Schiff können Sie Agios Pavlos und das Kloster Preveli besuchen, ein schwer zugängliches Kloster, dessen Anblick Sie allerdings belohnen wird. Südlicher treffen Sie sowohl auf Festos, Triopetra und Agiofaraggo, als auch auf weitere Sehenswürdigkeiten der Umgebung.