Музей истории города Кандалакши начал работу 6 июня 1971 года как народный. У истоков его создания стоял С.Г. Мищенко, сотрудник транспортной прокуратуры города, и Е.Ф. Разин, заслуженный работник культуры, главный редактор газеты «Кандалакшский коммунист», а первым директором народного музея стал И.Ф. Степанов. Экспозиции помогали оформлять художники Л.Н. Артамонов, А.И. Щербаков, Е. Джулай. В 1974 году музей стал филиалом Мурманского областного краеведческого музея, а в январе 2000 года — муниципальным учреждением культуры.
На сегодняшний день фонды музея насчитывают более 4 500 единиц хранения, наиболее ценными (редкими) из которых являются орудия труда первобытного человека (датируются 2 тысячелетием до н. э.). В музее 4 действующих экспозиции: «Промыслы и быт поморов», «Боевые действия на Кандалакшском направлении в годы Великой Отечественной войны 1941–1945 годов», «Неутихающая боль» (локальные войны и военные конфликты), «Кандалакша сквозь время…» — и выставочный зал с тематическими проектами.
Основными направлениями в деятельности учреждения являются обеспечение сохранности музейных предметов и их популяризация посредством экскурсионной и лекционной деятельности, организации тематических мероприятий и музейных уроков для образовательных учреждений города и района.
Учреждения является творческой площадкой для привлечения внимания населения к традиционным ремеслам Кольского Севера и обучения навыкам мастерства в различных техниках (изделия декоративно-прикладного искусства) и центром волонтерского движения по благоустройству воинских захоронений периода Великой Отечественной войны.