Near settlement and beache are named after him. The exact construction date of the church is unknown. It is referred in archives of 1714 and it seems that it has historical connection with Asia Minor. Aghios Gordios, born in Caesarea of Cappadokia, protested against the violation towards the freedom of religion and martyred under the emperor Licinus who was against Christians. The Orthodox Church nominated him as a Saint, and is celebrated on January 3rd.
The village, built in a hillside above the sandy beach, is characterized by low –risecolored houses with small gardens full of lemon trees. The famous church is located in the center of the region only a few steps from the beach.
Aghios Gordios’ beach is mainly known for its 1km-length beach and the rare rock formations. The famous “Ortholithi” rock in the sea, that is referred on a novel of the Greek writer Iakovos Polulas, and the“Aerostatos” rock on the north side, a former observatory for pirates' movements, are the most famous region’s highlights.