Pierwotnie Muzeum powstało jako muzeum regionalne. Podstawą zbiorów stały się zabytki archeologiczne pochodzące z wykopalisk na terenie wczesnośredniowiecznego Kołobrzegu prowadzonych przez prof. Lecha Leciejewicza oraz kilkanaście zabytków pochodzących z przedwojennego muzeum wydobytych z gruzów przez zasłużonego działacza krajoznawstwa Jana Frankowskiego.
Muzeum zlokalizowano w odbudowanej specjalnie w tym celu XV- wiecznej kamieniczce przy ul. ppor. Emilii Gierczak 5. Początkowo planowano nadać placówce charakter historyczno-miejski, później historyczno-morski. Ostatecznie w 1966 r. zdecydowano się na profil historyczno-wojskowy.
Aby świadczyć usługi na najwyższym poziomie, Serwis wykorzystuje pliki cookies zapisywane w pamięci przeglądarki. Szczegółowe informacje na temat celu ich używania, w tym przetwarzania danych dotyczących aktywności użytkownika oraz personalizacji reklam, oraz możliwość zmian ustawień plików cookies, znajdują się w Polityce prywatności. Klikając AKCEPTUJĘ WSZYSTKIE, wyrażasz zgodę na korzystanie z technologii takich jak cookies i na przetwarzanie przez Nadwiślańska Agencja Turystyczna Sp. z o.o., Towarowa 23, 43-100, Tychy Twoich danych osobowych zbieranych w Internecie, takich jak adresy IP i identyfikatory plików cookie, w celach analitycznych i marketingowych (w tym do zautomatyzowanego dopasowania reklam do Twoich zainteresowań, mierzenia ich skuteczności oraz przetwarzania danych użytkownika dla celów analitycznych). Zmiany ustawień plików cookies oraz szczegółowe preferencje dotyczące zgód możesz dokonać w .