Μία από τις τέσσερις Δωρικές πόλεις της Καρπάθου ήταν η Αρκεσία και για να την γνωρίσετε χρειάζεται 10-15 λεπτά περπάτημα από την Αγία Σοφία. Το λαξευμένο στα βράχια μονοπάτι μπορεί να φαίνεται ανηφορικό, αλλά είναι σύντομο και πέρα από τη μοναδική αίσθηση του να περπατάτε μέσα σε μια αρχαία πόλη, η θέα θα σας αποζημιώσει με το παραπάνω. Στο Παλαιόκαστρο, ή Παλιόκαστρο όπως το ονομάζουν, οι αιώνες της ιστορίας της Καρπάθου συναντώνται με τρόπο μοναδικό. Πάνω από τα κυκλώπεια μυκηναϊκά τείχη στοιβάζονται σωροί από πέτρες μεσαιωνικών κτισμάτων, κιονόκρανα και στήλες επαναχρησιμοποιούνται για να φτιάξουν «μιτάτα», αρχαίες δεξαμενές χάσκουν και δίπλα τους στέκονται ακόμη κρυφά-αόρατα παρατηρητήρια του πελάγους. Η αρχαία Αρκεσία είναι πάντα ανοιχτή στο κοινό και πάντα έχει να προσφέρει κάτι σημαντικό σε όποιον την επισκεφθεί.