Рождества Пресвятой Богородицы деревянная церковь в Кандалакше построена в 1865 году на месте более раннего, утраченного при пожаре в 1855 году (при атаке Кандалакши англо-французскими войсками). На этом месте ранее находился мужской Кандалакшский (Кокуев) монастырь, основанный преподобным Феодоритом Кольским во 2-й четверти 16 века (упраздненный примерно в 18 веке).

В советские годы церковь закрыли, разрушили в середине 20 века.

Установлен памятный крест.