Rhodes. Greece. View of St George Chostas which is the oldest church in Lindos and dates from the 12th century. The Church is in the dazzling medieval whitewashed village of Lindos which lies on the slopes of the dramatic Acropolis and Knights castle. Lindos is located on the east coast of the island of Rhodes which is the largest of the Dodecanese Island group and one of the most popular Greek Islands.