Спасская церковь по одним данным считается старейшей церковью в Тюмени, а по другим её возвели только в начале XVII века. Точно известно лишь то, что современный барочный каменный храм начали строить в 1794 году.
В 1916 году по инициативе местного купца к Спасской церкви пристроили двухэтажный северный придел в псевдорусском стиле. Горожане приходили в церковь главным образом ради поклонения главной святыне храма - чудотворной иконе Спаса Нерукотворного. Но в 1929 году в жизни церкви началась новая страница истории. Сначала в ней обустроили общежитие, а с 1950 года – библиотеку. И хотя решение о передачи здания РПЦ было принято ещё в 1991 году, до сих пор его занимает архив Тюменского областного краеведческого музея.