Первое каменное культовое сооружение Сибири
Софийско-Успенский кафедральный собор в Тобольске построен при митрополите Павле I. До назначения на тобольскую кафедру он являлся архимандритом Московского Чудова монастыря в Кремле, заведовал делами по постройке церквей и монастырей, а также являлся духовником царевны Софьи.
В ответ на его прошение в 1680 году была прислана царская грамота, где государь Феодор Алексеевич указал «класть каменную церковь...». Строить велено «против образца в Москве в Кремле в девичьем Вознесенском монастыре».
Собор Вознесенского монастыря в XVI–XVII веках представлял довольно распространенный в то время тип монументального четырехстолпного храма с закомарным покрытием и пятью симметрично расставленными главами. Сходство Софийского и Вознесенского собора прослеживается и в декорировке глав аркатурой, расчленении фасадной плоскости горизонтальным поясом, отсекающим закомарные дуги больших оконных проемов.
В летописи Черепанова говорится, что рвы под фундамент начали рыть в июле 1681 года. Еще два года Павел ожидал приезда каменщиков, и в 1683 году состоялась, наконец, закладка собора. К июню 1684 года собор почти построили: выложили большой барабан. Но не выдержали опорные столбы и свод рухнул ночью 27 июня. Через год строительство возобновилось, 27 октября 1686 года состоялось освящение каменного собора во имя Успения Божией Матери. Но прежнее название – Софийский сохранилось в традиции его наименования.
К моменту освящения собора был готов иконостас. К тому времени иконы писались уже в иконописных мастерских при архиерейском доме. В 1704 году к собору пристроили теплый придел во имя преподобных Антония и Феодосия Печерских, так как помещение внутри было холодным и богослужения зимой не проводились.
Позднее к собору с юго-восточной стороны пристроили ризницу. Со временем северный придел во имя преподобных Антония и Феодосия Печерских из-за ветхости разобрали и в 1751 году построили новый – во имя Иоанна Златоуста.
