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

Τα πολυάριθμα αρχαία κεραμικά θραύσματα με χαραγμένο το όνομα ΙΚΙΟΝ προέρχονται από αμφορείς μέσα στους οποίους εξήγαγαν το περίφημο κρασί του νησιού.

Εάν το Πατητήρι είναι το σημαντικώτερο λιμάνι και το εμπορικό κέντρο του νησιού, η πρωτεύουσα παραμένει η Παλιά Αλόννησος, η Χώρα.

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