Тобольский Кремль – единственный каменный Кремль в Сибири. Этот красивейший шедевр российского фортификационного зодчества был построен в Тобольске, в 17-18 веках, когда город был столицей Сибирских земель от Уральских гор до Аляски.
В 1582 году произошла битва на Чувашском мысу, во время которой отряд Ермака Тимофеевича разбил войско татарского хана Кучума и окончательно присоединил к России сибирские земли. Спустя 5 лет, в 1587 году, в 17 километрах вниз по течению от столицы хана Кучума, на Алафеевской горе казаки построили деревянный острог с церковью Святой Троицы, и этот год стал датой основания города Тобольска.
Первые крепости Тобольска были деревянными, что приводило к частым пожарам, поэтому в 1684 году было принято решение о строительстве первого каменного здания в Сибири – Софийского собора в Тобольском Кремле.
Первые каменные здания в Тобольске строили артели из Москвы и Великого Устюга, но в 1697 году Сибирский приказ поручил разработку комплексной застройки Кремля Семену Ремезову, русскому картографу и архитектору. Подготовив проект, он отправился в Москву, где в Оружейной палате, ведавшей возведением крепостей, в течение нескольких месяцев обучался «каменному строению» и зимой 1699 года вернулся в Тобольск.
После Софийского собора были возведены мощные оборонительные стены, у южного обрыва горы была построена Приказная палата (1699-1704 года), а на площади возведен Гостиный двор (1702—1706 года), ставший торговым центром Тобольска.
В архитектуре зданий Тобольского Кремля, спроектированных Ремезовым, отчетливо прослеживается смешение древнерусского и европейского архитектурных стилей. Но главная заслуга в том, что Ремезов сформировал планировку Тобольского кремля, великолепно вписав его здания в природный ландшафт. Справа расположился Софийский двор (духовный центр Кремля), а слева - Малый (Вознесенский) город, светский и торговый центр Кремля.
Царь Петр I поддерживал каменное строительство в Тобольском Кремле, но в 1714 году он издал запрет на каменное строительство по всей России, чтобы сбалансировать бюджет страны во время Северной войны. Несмотря на это, назначенный им губернатором Сибири, князь Гагарин, продолжал его до 1718 года, за что был вызнан в Петербург и казнен по обвинению в казнокрадстве и госизмене.
Во время правления Екатерины II, когда она учредила в 1782 году наместничество, в Кремле были построены Дворец наместника и Архиерейский дом. В 1799 году была построена высокая колокольня, ставшая самым высоким зданием Тобольска.
В 19 веке Тобольск потерял статус столицы, после чего строительство административных зданий Кремля прекратилось. Из новых строений в 19 веке здесь появился только комплекс зданий каторжно-пересыльной тюрьмы.