The form of the church today dates from the 6th century. The sculpture which decorates the church today is both ancient and Christian. There are architaves, door posts and other building materials from the ancient temple of Demeter at the harbour of Parikia.
Inside the church there is also the Byzantine museum which houses some marvellous icons and also church relics, wood carvings and other ecclesiastical objects from the Byzantine period.
The oldest wall-painting still exant (in the baptistry) dates from the 11th or 12 th c. and show St. George. There are also many old icons in the church, including a Virgin which is traditionally supposed to have been painted by the Apostle Luke.