Agia Galini (Greek: Αγία Γαλήνη) is a village in Rethymno regional unit, Crete, Greece.

During the Minoan civilisation (c.3000BC—c.1450BC) the village used to be a city called Soulia or Soulina, and was the port of ancient Syvritos.

At around 441 AD, Eudocia (Athinais), wife of Emperor Theodosius II, was exiled to Africa having fallen into disgrace on suspicion of infidelity.

The vessel safely reached the harbour shore Soulia (now Agia Galini) at which time Eudocia made a vow and built a church in honour of the Virgin Mary.

Located at the limits of Heraklion prefecture, built amphitheatrical on an east faced rocky extreme, and it has a great environment and a wonderful climate.