At the east side of Fodele’s main beach and 26 km northwest of Heraklion, is located the stonebuilt church of Agios Vasileios.

It is said that the beautiful little church with the sea view, was built on the ruins of an old church that existed during the Venetian invasions.

At the village of Fodele still remain ruins from the old village of Agios Vasileios, which the church took its name from.