Στεγάζεται στο παραδοσιακό κυκλαδίτικο σπίτι του 19ου αιώνα που ανήκε σε θρυλικό πλοίαρχο που με το πλοίο του βοήθησε καθοριστικά τους Κρήτες στους αγώνες εναντίον των Τουρκων και λέγεται το "Ναυτικό Μουσείο του Αιγαίου".

Σε έναν νέο χώρο στο Πέραμα επέστρεψε σύμφωνα με την Ναυτεμπορική, έπειτα από τέσσερα χρόνια απουσίας, το Μουσείο Ναυτικής Παράδοσης το οποίο βρισκόταν στην Αποθήκη Ε2, στο λιμάνι του Πειραιά.

Ξεπέρασε κατά πολύ τις αρχικές προσδοκίες η επισκεψιμότητα στο Μουσείο της 11ης Σεπτεμβρίου κατά τον πρώτο μήνα της λειτουργίας του, με την Διοίκηση να κάνει λόγο για εκατοντάδες χιλιάδες τουρίστες - και όχι μόνο - που θέλησαν να δουν από κοντά τα μεγάλης ιστορικής και συναισθηματικής αξίας εκθέματά του.