Город Тобольск был основан в 1587 году. В XVII веке он стал столицей Сибири, в XVIII столетии — центром самой большой в России Тобольской губернии. Первый тобольский острогбыл выстроен из разобранных казачьих стругов.

Москва всячески поощряла здесь каменное строительство. В 1683—1686 году присланными из Москвы и Великого Устюга каменщиками с подмастерьями Герасимом Шарыпиным и Гаврилой Тютиным создается каменный Софийско-Успенский собор. К началу XVIII века были возведены каменные стены и башни кремля, а также ряд не дошедших до нашего времени построек, стоявших на одной западной линии с Софийским собором: Троицкий собор, архиерейский дом, Святые ворота с церковью Сергия Радонежского и колокольня. Руководил строительством сибирский митрополит Павел, бывший до назначения в Тобольск архимандритом Чудова монастыря в Московском Кремле. Соборные церкви, построенные им, имели крестово-купольную структуру и завершались пятиглавием.