Muzeum powstało w 1970 roku. Oddział Historii Miasta jest wydzieloną częścią Muzeum Oręża Polskiego w Kołobrzegu, zajmującą odrębny budynek, tzw. pałacyk Braunschweigów, w centrum miasta. Na piętrze budynku jest sala bankietowa z oryginalnym XIX w. plafonem, w której organizowane są imprezy oświatowe i kulturalne. W budynku Muzeum prezentowane są dwie stałe wystawy: "Dzieje Kołobrzegu" - zabytki archeologiczne, zabytki sztuki zdobniczej, makiety i malarstwo wprowadzają zwiedzającego w klimat życia Kołobrzegu w odległych czasach aż do współczesności oraz "Zbiory metrologiczne" - unikatowe w skali kraju, cenne i rzadko spotykane miary masy, długości i pojemności wyeksponowane w taki sposób by zwiedzający mógł prześledzić ich rozwój i wychwycić różnice. Dla zwiedzających dostępna jest prezentacja multimedialna pokazującej Kołobrzeg z końca XIX i początków XX w. (w języku: polskim, niemieckim i angielskim).
Dzieje Kołobrzegu to podróż w czasie, która rozpoczyna się we wczesnośredniowiecznym grodzie i wiedzie przez kolejne etapy historii miasta: miasto lokacyjne, miasto twierdzę i uzdrowisko. W niezwykły klimat jaki panował w Kołobrzegu od czasów najdawniejszych do współczesności, wprowadza bogata kolekcja zabytków archeologicznych, sztuki zdobniczej i malarstwo.
