Музей истории города Кандалакша был основан в 1971 году как «народный». В 1974 стал филиалом Мурманского областного краеведческого музея, а с 2000 года - муниципальным бюджетным учреждением.
Сохраняя историко-культурное наследие малой родины, музей популяризирует её через экскурсионную, научно-исследовательскую и досуговую деятельность.