Η περιοχή κατοικήθηκε κατά την μεσαιωνική περίοδο και μέχρι και την Ενετοκρατία υπήρξε ο σημαντικότερος οικισμός του νησιού. 

Σήμερα στην Παλαιόχωρα σώζονται ερείπια κατοικιών και βυζαντινών εκκλησιών στο εσωτερικό των οποίων σώζονται βυζαντινές τοιχογραφίες. 
Ιδιαίτερο ενδιαφέρον παρουσιάζει η αρχιτεκτονική της περιοχής που έχει καθαρά αμυντικό χαρακτήρα, Καθώς Τα σπίτια έχουν ένα ή δύο ορόφους χωρίς καθόλου μπαλκόνια.