This small church is located near the ancient site of Arkassa and 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 Agia Sofia Church in Karpathos is assumed to be an early Byzantine creation which gives it an impressive and attractive architecture.