Первое упоминание о Спасской церкви в Туринске относится к 1652 году. Изначально это была деревянная постройка размером 6х8 метров с шатровой кровлей, расположенная у ограды Туринского острога. Храм выполнял не только культовую, но и оборонительную функцию, будучи конструктивно связанным с главной крепостной башней, которая служила одновременно колокольней. Первый ярус башни использовался как склад государственного имущества, а второй ярус занимала звонница.
В 1705 году после пожара острог был перестроен, и Спасская церковь оказалась внутри крепостных стен. В середине XVIII века в Туринске началось строительство каменных храмов. В 1743-1746 годах была возведена церковь во имя святого великомученика Феодора Стратилата. В 1768 году к ней пристроили новое помещение, освященное во имя Всемилостивого Спаса. К 1786 году храм стал трехпрестольным: главный престол посвящен Всемилостивому Спасу, левый - Феодору Стратилату, правый - великомученику Пантелеймону.
Архитектура храма выполнена в стиле сибирского барокко, что проявляется в формах куполов, барабана и алтарной апсиды. Колокольня была двухъярусной, прямоугольной формы, с витиеватым куполом и шпилем. На храме установлены башенные часы с колокольным боем - единственные в Западной Сибири.
В 1920-х годах храм был закрыт. Колокольня и купол были снесены, внутри надстроен второй этаж. Здание использовалось как районный Дом пионеров. В 1992 году храм возвращен верующим. В 2014 году восстановлена колокольня с куполом и позолоченным шпилем, отремонтирован часовой механизм.