Το μουσείο Ναυτικής Παράδοσης ιδρύθηκε το 1992, από μία ομάδα ανθρώπων οι οποίοι είχαν στόχο τη μέριμνα για τον ελληνικό ναυτικό πολιτισμό, τη συλλογή, συντήρηση, φύλαξη και έκθεση πάσης φύσεως κειμηλίων και λοιπών αντικειμένων που σχετίζονται με τη ναυτική παράδοση των Ελλήνων.
Από τους βασικούς ιδρυτές του μουσείου ήταν μία σειρά από ιστορικές ναυτικές οικογένειες όπως αυτή των Αδελφών Τυπάλδου και της οικογένειας Ποταμιάνου ενώ ο βασικός εμπνευστής της ιδέας ίδρυσης του Μουσείου αλλά και της υλοποίησης και συντήρησής του είναι το Ευρωπαϊκό Ινστιτούτο Ναυτιλιακών Μελετών & Έρευνας (INMER), ένας αναγνωρισμένος επιστημονικός φορέας με 30ετή παρουσία στην διεθνή ναυτιλιακή κοινότητα. 
Μέλη του Δ.Σ. του μουσείου έχουν διατελέσει και συνεχίζουν να υποστηρίζουν με την παρουσία τους σημαντικές προσωπικότητες της Ναυτιλίας, του Πολιτισμού, της Πολιτικής, της Επιχειρηματικότητας, του Δικαστικού Σώματος, των Ναυτικών Στρατιωτικών Σωμάτων όπως αυτών του Πολεμικού Ναυτικού και του Λιμενικού Σώματος.
Επίσημη πρώτη για το Μουσείο Ναυτικής Παράδοσης, το οποίο μετά από 22 χρόνια λειτουργίας βρήκε νέα στέγη, δίπλα στην Πύλη του Ναυστάθμου στο Πέραμα, είναι στις 17 Ιουλίου 2014, ημέρα Πέμπτη στις 19:30 και θα τα πραγματοποιήσει ο υπουργός Διοικητικής Μεταρρύθμισης & Ηλεκτρονικής Διακυβέρνησης, Κυριάκος Μητσοτάκης.
Στην τελετή των εγκαινίων έχουν προσκληθεί να συμμετάσχουν και να παραβρεθούν προσωπικότητες της ναυτιλίας, του πολιτισμού, της κοινωνικής και πολιτικής ζωής της χώρας και ειδικότερα της ευρύτερης περιοχής του Πειραιά και φυσικά η τοπική κοινωνία του Δήμου Περάματος.