In 1923 excavations in the area of Arkasa discovered the remains of and acropolis at the Church of Agia Sofia (previously Agia Anastasia). Mosaics, a graveyard and some inscriptions from the later period remain, so do ancient columns.
As you climb to the acropolis and the area known as Palaiokastro (Old Castle), you will see the remains of ancient fortifications and towers dating from as far back as the classical and Hellenistic eras. There are also parts of some buildings and cisterns, giving credence to the theory that this is indeed Arkassia, Arkesia or Arkeseia, one of the four cities of Karpathos.