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

Наиболее крупной постройкой северной крепостной стены были святые ворота, представляющие собой трехъярусное палатное сооружение, увенчанное небольшой башенной надстройкой. В самой верхней палатке размещалась надвратная церковь. Северные Святые ворота находились на том месте, где сейчас стоит двухэтажный кирпичный корпус.

В 1748г. в связи с их упразднением рядом возведены новые Святые ворота. В сущности - это скорее декоративная стенка, а не крепостное сооружение.