Храм Андрея Первозванного в Тобольске расположен в бывшей казачьей слободе. Многие века русские люди молились святому апостолу, в честь него строились монастыри, освящались молельные дома. Деревянная церковь, была возведена в 1646 году. А чуть позже в 1744 году купец Авраамий Сумкин на ее месте поставил каменный небольшой «сруб».

В 1749 году был освящен придел в честь Авраамия Затворника, позже Андрея. Это красивое белокаменное сооружение с зелеными куполами и золотистыми маковками. В 1759 году доделана трапезная и освящен третий престол во имя Иоанна-воина. Храм Андрея Первозванного в Тобольске представляет собой очень редкий тип «трапезной церкви», кроме этого, отличительной её особенностью является двухпрестольный алтарь – мученика Иоанна Воина и апостола, вследствие этого композиция двухапсидного алтаря ассиметрична. В сооружении находится так же придел преподобного А. Затворника. Храм Андрея Первозванного в Тобольске как бы делится на холодную и теплую. В него совершался крестный ход с иконой Почаевской Девы Марии.

В настоящее время собор является действующим, в нем ведутся Богослужения.