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