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