This small church is located near the ancient site of Arkassa and it is one of the oldest churches on the island. Believed constructed around 5th and 6th century BC and is dedicated to Agia Anastasia. The byzantine church consists of three large basilicas built one over another and separated by mosaic floors marking the site clearly. The church is assumed to be an early Byzantine creation which gives it an impressive and  attractive architecture.