Появившийся в 1567 г. город Тобольск за время своего существования становился и столицей Сибири, и центром Тобольской губернии, самой обширной в России. А начинался Тобольск с небольшого деревянного острога, построенного на Троицком мысу, на обрывистом берегу Иртыша.
Первоначально материалом для него послужили доски гребных судов, на которых приплыли казаки Ермака. Спустя столетие начался бум сибирского строительства с применением камня. Каменщики Шарыпин и Тютин со своими подмастерьями, приехавшие из Москвы, к 1686 г. на территории старого острога построили Софийско-Успенский собор, постепенно там же появился Архиерейский дом, Троицкий собор, колокольня, церковь Сергия Радонежского и светские капитальные строения (Гостиный двор и Приказная палата по проекту картографа Ремезова).
Некоторые из них уже разрушены и остались только в воспоминаниях и набросках. Вся кремлевская земля была обнесена протяженной стеной (4 м – высота и 620 м – длина), выложенной из камня, часть которой опасно приближалась к краю Троицкого мыса.
При князе Гагарине, самом первом губернаторе Сибирской губернии, начали строить Дмитриевские триумфальные ворота с башней и часовней. Но после запрета на стройку из камня и ареста князя в 1718 г., башня осталась незавершенной, стала использоваться как склад и получила название Рентерея.
В конце XVIII века архитектор Гучев разработал изменения проектировки города, по которым Тобольскому кремлю предстояло стать центром, открытым для общественности. Для этого начали разрушать стены и башни крепости, построили многоярусную колокольню – на этом реализация планов закончилась. Новый век принес новые веяния: в XIX веке внутри кремлевского архитектурного ансамбля появилась тюрьма для ссыльных каторжан.
