Son nom actuel est dû à une princesse de Byzance, la quelle pendant son voyage vers les Lieux Saints, elle rencontra avec son vaisseau une grande tempête et demandant l’aide de la Vierge, elle fit vœux de construire une église à la place où ils dés embarqueraient.

Réellement le vaisseau aborda indemne à la plage du village, où il n’y arrive jamais des ondes grandes et la princesse commença à construire l'église, qu’elle appela PANAGIA GALINI (VIERGE SÉRÉNE) que pendant les années devint AGHIA GALINI (SAINTE SÉRÉNE).

Agia Galini est caracterisée par le paysage enchanteur, puisque elle est construite de manière singulier sur une colline, par la tranquillité et la sérénité de la région, ainsi que par la mer cristalline et la plage belle à ravir. Le petit mais pittoresque port complète l’image et donne l’opportunité au visiteur de jouir des nuits romantiques à la mer de Libye.

Agia Galini se trouve à presque une heure et démi en voiture de Héraklion et de Chania et une heure de Rethymno. Elle se trouve à l’ouest du centre de la Baie de Messara dans la région sud de Crète, ayant vis-à-vis Kalamaki et Matala.

On raconte, selon le mythe, qu’ici à Agia Galini Dèdale et Icare ont tenté de fuir Minos en prenant le vol. Au port vous trouverez un monument dédier à ces deux pionniers de l’aviation.

De Aghia Galini vous pouvez accéder à d’autres localités de l’île qui mérite une visite. En embarcation vous pouvez visiter Aghios Pavlos où l'Abbaye Preveli, un monastère inabordable, qui va vous récompenser par la vue. Plus à sud vous trouverez Phaestos, Triopetra et Agio Faraggo ainsi que d’autres lieux, curiosités caractéristiques de la région.