W 1958 roku muzeum przeniosło się na 3. piętro budynku powiatowego, a następnie Wojewódzkiego Domu Kultury, przy ulicy Sadowej 5. Od tej pory muzeum dysponowało łączną powierzchnią użytkowej 278 m², która pozwalała na udostępnienie zwiedzającym aż trzech stałych ekspozycji: „Rękodzieło i sztuka ludowa”, „Jantar – bursztyn w Dorzeczu Narwi Środkowej” oraz „Fauna i flora miejscowa”. Do 1980 roku muzeum zaprezentowało 122 czasowe wystawy.
Od 1981 roku muzeum prowadziło swoją działalność w nowej siedzibie, przy ulicy Krzywe Koło 1, będącej dawną XIX-wieczną plebanią parafii ewangelicko-augsburskiej, zwanej „Domem Pastora”. Odtąd muzeum dysponowało łączną powierzchnią użytkową 544 m², jednak zwiedzającym udostępniono tylko jedną stałą ekspozycję „Bursztyn dorzecza Narwi Środkowej” ze względu na niedogodne warunki lokalowePo II wojnie światowej budynek został przeznaczony na cele mieszkaniowe i zachował się w złym stanie. Dopiero przeprowadzka muzeum do budynku w 1980 doprowadziła gmach do stanu użyteczności. Z powodu braku funduszy oraz nieuregulowanej sytuacji własnościowej lokalu dalsze prace remontowe zostały wstrzymane..