История Всехсвятского храма в Тюмени уходит своими корнями в XVIII век. На кладбище в 1833 году, на месте деревянной старой церквушки, было заложено единственное в этом районе города каменное здание - Всехсвятская часовня. Позже часовня превратилась в храм.
Уникальность Всехсвятского храма в Тюмени была в том, что он являлся единственным в городе и Сибири круглым зданием с перекрытым сферическим купольным сводом. Внешний вид прикладбищенской церкви: одноэтажная, каменная, круглая, с колоннами, без колокольни. Крыша была железная зеленого цвета, а на крыше крест деревянный, покрытый жестью; окон было пять, полуциркулярные, в каждом по две рамы с железными решетками и забор дощатый вокруг всего кладбища. После войны в Всехсвятском храме в Тюмени был установлен новый иконостас, чуть позже новый крест. В 1982 году здесь велись реставрационные работы внутри здания - расписана и обновлена внутренняя часть купола, частично оштукатурен и побелен низ фасада.
В настоящее время является действующим, ведутся церковные службы в будни и в праздники.