Η Ικαρία έχει κατοικηθεί από το 7.000 π.Χ. , όταν εγκαταστάθηκαν Νεολιθικοί προ των Ελλήνων κάτοικοι που οι Έλληνες αποκαλούσαν Πελασγούς. Γύρω στο 750 π.Χ. Έλληνες από τη Μίλητο αποίκισαν την Ικαρία ιδρύοντας εγκαταστάσεις στην περιοχή που σήμερα αποκαλείται Κάμπος, την οποία τότε αποκαλούσαν Οινόη για το κρασί της.
Τον 6ο αιώνα π.Χ. η Ικαρία συνενώθηκε με τη Σάμο και αποτέλεσε κομμάτι της θαλάσσιας αυτοκρατορίας του Πολυκράτη. Εκείνη την εποχή χτίστηκε ο ναός της Αρτέμιδος στον Να στη βορειοανατολική γωνία του νησιού.
Σύμφωνα με το tilestwra.com, ο Νας ήταν ιερός τόπος για τους προ των Ελλήνων κατοίκους του Αιγαίου και ένα σημαντικό λιμάνι του νησιού στην αρχαιότητα, ο τελευταίος σταθμός πριν εξερευνηθούν οι επικίνδυνες θάλασσες γύρω από την Ικαρία. Ήταν ένα κατάλληλο μέρος για τους ναυτικούς να κάνουν θυσίες στην Άρτεμη, η οποία εκτός των άλλων ήταν και προστάτης των θαλασσοπόρων.
