Всехсвятская церковь
С течением времени церковь сильно обветшала, и 30 апреля 1806 г. настоятель церкви протоиерей Созон Куртухов подал прошение в городскую Думу о выделении средств на её ремонт. Тюменская городская Дума постановила профинансировать ремонт за счёт казны города (100 рублей) и сбора трёх с половиной копеек с каждого жителя мужского пола.
На месте деревянной церкви в 1833 г. был заложен каменный храм, инициатором постройки которого являлся титулярный советник Дмитрий Войнов, а проект храма разработал архитектор Парамон. Его проект был в какой-то степени уникальным: церковное здание было построено круглым с перекрытым сводчатым куполом. Оно представляет собой ротонду, и к ней с четырёх сторон присоединяются четыре двухколонных портика с пологим куполом. Всё здание вкруговую охватывал карниз со сферической позолоченной главкой и деревянным, обитым жестью крестом. Внутреннее убранство церкви было создано сыном Дмитрия Войнова коллежским советников Матвеем Войновым. Построенный храм был освящён в 1838 г.
В 1839 г. храм был приписан к Тюменской Покровской (Ильинской) церкви. При церкви работал только староста, приглядывавший за ней. Службы в церкви проводились редко — в неделю Всех Святых и по просьбе родственников захороненных на кладбище, затем — по воскресным и праздничным дням, а кладбище рядом с церковью было закрыто в 1884 г. Кладбище долгое время оставалось без присмотра, подвергалось разграблению и вандализму вплоть до 1908 г., когда здесь был наведён сравнительный порядок.
После Октябрьской Революции в 1923 г. церковь была зарегистрирована как религиозная община, у неё конфисковали 12 кг серебряной утвари и два колокола весом в 96 кг. В 1930 г. церковь должны была быть закрытой по примеру других религиозных учреждений Тюмени, а в ней должна была разместиться школа, однако этого не произошло. Храм Всех Святых оставался единственной работающей церковью в городе. Церковным старостой был А. Г. Бояринцев, а главой Церковного совета — протоиерей Н. Протопопов, который в 1931 г. был репрессирован, а в мае 1942 г. умер в заключении. В 1933—1937 гг. община Всехсвятской церкви возглавлялась М. Я. Ханжиным, священником был Диоскор Татищев. Они оба были репрессированы и расстреляны.
Храм был временно закрыт с 1940 г. по октябрь 1941 г., и в этот период с него был снят крест. Однако в 1942 г. власти разрешили вести в храме богослужения, а на заводе «Механик» изготовили новый крест, который был установлен на праздник Крещения Господня. В храме поставили иконостас. Организатором восстановления храма стал священник Александр Сычугов. В храме проводился сбор средств, которые далее направлялись для фронта, для обновления храма, на общую свечу и на становление Знаменского кафедрального собора. До 1979 г. службы в церкви проводились только по праздникам и выходным дням, а в 1980-е гг. — всю неделю кроме понедельника и вторника. Тогда же церковь была обезображена заменой деревянного «пристроя» на каменный, где расположилась и крестильня. (В 2002 г. Отдел по охране памятников культуры при администрации Тюменской области выдал официальное заключение о том, что пристроенная часть соответствует стилю храмового классицизма). В 1988 г. церковь была отремонтирована.
В постсоветское время в 1997 г. в храме начали действовать детская Воскресная школа и библиотека. В 2004 г. было построено здание колокольни.
С 1997 г. настоятелем храма является о. Андрей (Сбитнев).