Историко-краеведческий музей города Полярного открыл свои двери для посетителей 24 июля 1999 года. Решение о создании музея было принято в преддверии празднования 100-летнего юбилея города.
Музей располагается в здании 1938 года постройки. Здание музея внесено в Единый государственный реестр объектов культурного наследия (памятников истории и культуры) народов Российской Федерации в качестве объекта культурного наследия регионального значения и принято на государственное хранение.
Основная экспозиция музея отражает важнейшие этапы становления города от древнейших времен до сегодняшних дней. Сегодня в фондах музея хранится более 30 тысяч музейных предметов (из них основного фонда более 10 тысяч единиц хранения). Накопившийся фонд дает возможность обновлять постоянные экспозиции и представлять на обозрение посетителей уникальные экспонаты.
Сотрудниками музея подготовлено более 100 научных публикаций по истории города, Кольского Заполярья и Северного флота.
В 2022 году музей был признан лучшим музеем Мурманской области.
