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