Сузун был основан в 1764 году по указу императрицы Екатерины II для строительства медеплавильного и монетного заводов в системе Колывано-Воскресенских заводов. Он был расположен на реке Нижний Сузун, в 20 верстах от Малышевской слободы. Строительство было масштабным для того времени, в нём участвовали многие мастера из Сибирского царства и России, а также сотни крестьян. Одновременно с заводом строились жилые дома, улицы и площади. Среди известных мастеров были плотники Мартин, Рябинов, Латников и старосты Пётр Крупенников и Фёдор Панфилов.

В июне 1765 года на недостроенном монетном дворе произошёл пожар, уничтоживший почти все постройки. Завод пришлось строить заново по проекту архитектора В. Фролова, который также разработал проект церкви. Существует три версии о времени постройки церкви: первая утверждает, что храм был завершён в 1765 году, вторая, что в 1846 году, а третья, в 1771 году. Храм был деревянным, однопрестольным и освящён в честь Вознесения Господня.

Существуют данные, что в 1766 году плотина, заводы и церковь были освящены, но подтверждений этому нет. Церковь неоднократно перестраивалась из-за ветхости и роста числа прихожан. В 1765 году на заводах работали 138 человек, а через год их число удвоилось. К 1770 году в Сузуне проживало более 2000 человек, что делало маловероятным отсутствие собственной церкви.

Церковь быстро ветшала из-за сурового климата. В 1810 году молния повредила храм, и он был отремонтирован. В 1816 году обсуждалось строительство новой каменной церкви, но из-за нехватки средств проект отложили. В 1844 году вновь поднимался вопрос о ремонте, и в 1846 году был построен новый деревянный храм.

В 1886 году обсуждался проект каменной церкви, но он не был реализован. Первая советская перепись 1926 года не упоминает церковь в Сузуне. После революции храм был закрыт, а в 1937 году его здание передали профсоюзу. Позже церковь разобрали, и на её месте построили клуб, который сгорел в 1954 году.

Сузунский приход был восстановлен в 1990 году. В 1997 году началось строительство нового храма, и в 2012 году он был освящён. Первое богослужение в новом храме состоялось в 2002 году. В 2006 году на колокольню был поднят колокол и установлен крест.