Церковь во имя всех Святых на земле Сибирской возведена на территории историко-культурного центра «Старый Сургут» в 2002 году. Место было выбрано не случайно, известно, что примерно здесь же некогда находился храм Рождества Богородицы.

Предполагалось, что храм станет частью архитектурно-художественного ансамбля «Старого Сургута». Жизнь вносит свои коррективы в любые планы, в настоящее время церковь во имя всех Святых на земле Сибирской действующая, хотя службы здесь проводятся не регулярно. Этот культовый объект - дань уважения предкам, пришедшим в эти края в далеком XVI веке, чтобы основать на берегу величавой реки Обь город.

Автором проекта церкви во имя всех Святых на земле Сибирской является Владимир Клавдиевич Емелин. Строителями стали опытные плотники из старинного Суздаля, иконостас изготовили тобольские иконописцы.

Высота церковного здания составляет 23,5 метра. Говорят, что при его строительстве мастера, как и в старину, не использовали ни единого гвоздя, сохранив старинные секреты плотницкого дела. Церковь во имя всех Святых на земле Сибирской выполнена в традициях храмового зодчества Русского Севера. В качестве материала для строительства была выбрана осина.