Due to some debris found near to Church Saint Greek: Άγιος Panteleimon, it is believed that the residents left that area and moved to the current location of the village circa 1770.

According to archaeologist Frederick William Hasluck, this region was previously called Sidi and was situated at the mountain range of Saint Greek: Άγιος George, which is east of Cape Maleas.

This former city, which was situated in the same place as modern Velanidia, is said that its name was from the daughter of Danaos, king of Carystos, Evia, who came from the region of Maleas in order to be protected from Hera goddess.

Its placement was strategic for checking the navigation of ships on the Aegean Sea and generally what it is moved at the southern part of Peloponnese, Crete, etc.

The landscape of Velanidia was created by geological actions from the past, on the rocky place inside the cave of Saint Greek: Άγιος John.

A stream starts from the mountain of Saint John which has several trees and flowers that lead to the sea and specifically to Gialos beach.