Храм был заложен в 1711 году на месте старого Успенского собора, который сгорел с частью Кеми годом ранее. Освящение произошло летом 1714, а строительство закончилось лишь в 1717 году. В 1876 году собор был закрыт для ремонта, который проводился с 1885 по 1889 годы. Причиной послужила ветхость. Как итог, в Успенской церкви было заменено огромное количество бревен, начиная от основания, заканчивая приделами. Один из них, Никольский придел, вообще лишился отдельного входа. Также с крыши собора были сняты старинные элементы декорации и увеличены окна.