Каменная двухэтажная Спасская церковь (церковь Спаса Нерукотворного Образа) в Тюмени была построена в 1796 г. В 1798 г. зимний (тёплый) храм нижнего этажа был закончен и освящён в честь Тихвинской Богородицы. В 1819 г. был закончен и освящен верхний, главный храм в честь Спаса Нерукотворного. Это один из старейших и наиболее выразительный среди храмов Тюмени, памятник архитектуры федерального значения. Храм находится на ул. Ленина (в прошлом ул. Спасской), одной из главных улиц Тюмени, названой по наименованию церкви, на ее пересечении с улицей Иркутской (ныне ул. Челюскинцев). При храме была открыта одноклассная Спасо-Архангельская церковно-приходская школа.
31 мая 1837 г. в Тюмень прибыл совершавший большое путешествие по России цесаревич Александр Николаевич, будущий император Александр II. Его карета остановилась возле Спасской церкви, цесаревич поцеловал крест и зашёл помолиться в храм.
До революции здание дважды претерпело реконструкцию. Сначала по проекту архитектора Тобольской и Сибирской епархии Богдана Цинке в 1887 г. с западной стороны была сооружена массивная двухэтажная паперть с шатровыми крыльцами в русском стиле. Новый объём вышел за красную линию и практически заслонил церковь.
Инициатором следующей реконструкции явился бывший тюменский городской голова, купец I гильдии Текутьев. Андрей Иванович долгое время (1902–1916) на общественных началах исполнял в Спасской церкви обязанности старосты (ктитора).
После кончины его жены Евдокии Яковлевны, которая была похоронена в ограде Спасской церкви, в 1913 г. по желанию Текутьева, вопреки запрету Императорской археологической комиссии, по проекту городского архитектора Константина Чакина было начато строительство северного придельного храма с двумя престолами. На первом этаже – во имя преподобного Андрея Критского и преподобномученицы Евдокии – тезоименитых покровителей супругов Текутьевых, и во имя святителя Иоанна Тобольского и преподобного Сергия Радонежского – на втором. Северный придел почти точно повторил очертания основного объёма, таким образом церковь приобрела редкую для Сибири «сдвоенную» форму. Позднее западные фасады основного и придельного храмов были объединены пристроенной к ним двухэтажной папертью-притвором со всходом в псевдорусском стиле. Таким образом, памятник сочетает в своей архитектуре сибирское барокко конца XVIII века и русский стиль начала XX в.
Строительство завершилось в 1916 г., за неделю до смерти Текутьева храм был освящен, 30 июля А. И. Текутьев скончался.
2 августа 1916 г. А.И. Текутьев был похоронен в алтарной части северного придела Спасской церкви. В 2020 г. при проведении реставрационных работ Спасской церкви были обнаружены останки Текутьева, что в 2021 г. подтвердила научная экспертиза Московской лаборатории антропологической реконструкции института этнологии и антропологии РАН.
После революции, в 1922 г. во время кампании по изъятию церковных ценностей из храма были изъяли 4 пуда и 6 фунтов серебра.
В начале 1930-х гг. в ней была пересыльная тюрьма для высылаемых на Север раскулаченных.
Впоследствии здание использовали под размещение городского архива, находящегося тогда в ведении НКВД-МГБ-МВД и Центральной городской библиотеки. В 1941-1942 гг. здесь хранились 96 опечатанных ящиков с эвакуированными из Симферополя (Центрального музея Тавриды) крымским золотом и античными музейными ценностями. В 1981 г. сюда переехали фонды и научная библиотека Тюменского областного краеведческого музея (ТОКМ).
Сегодня здание реставрируется (первая реставрация была начата в 1970-е гг., а проведена только в 2004-2006 гг.).
