Тбіліський кремль по праву вважається перлиною сибірської архітектури.
Кремль в Тобольську є особливим в усіх відношеннях: по-перше, це єдиний кам'яний кремль в Сибіру; по-друге, він спочатку не був побудований єдиним ансамблем; по-третє, в даному виді він не був фортецею в прямому сенсі цього слова - кремлівський ансамбль зводився, щоб додати солідності вже існуючого місту, став на той час столицею Сибіру; по-четверте, Тобольський кремль на довгий час став притулком для першого «політичного засланця» - Угліческого дзвони, що бив на сполох над тілом царевича Дмитра, закликаючи народ до повстання проти бояр.
Першим з кремлівського ансамблю в 17 столітті був побудований Софійсько-Успенський собор, який і став першим кам'яним спорудженням в Сибіру. Прототипом Софійського собору був Вознесенський собор Московського кремля.
Дзвіниця поруч з собором початку зводитися в той же час, але двічі обвалюються, так що остаточний вигляд придбала тільки до кінця 18 століття.
Створити проект єдиного кам'яного містечка на Троїцькому мису р Тобольська було доручено Семену Ульянович Ремезову. Саме завдяки його генію споруди, побудовані в різних стилях, об'єдналися в одне ціле і органічно вписалися в природне середовище.
Одним з найбільш пам'ятних вражень з прогулянки по Тобольському Кремля стане підйом по Прямскому (Базарна, Софійського) узвозом. З давніх-давен у цій балці на Троїцький мис піднімалися піші торгові каравани. Але підніматися вгору було дуже складно, особливо в дощову погоду, тому вже в 1671 році була влаштована перша дерев'яна драбина.
Кінні піднімалися по іншому узвозу. З 19 століття Нікольський взвоз вже проходив там же, де зараз проходить сучасна дорога, яка пов'язує верхнє і нижнє місто і проходить повз парк Єрмака - першовідкривача Сибіру.
В теперішньому вигляді Прямской взвоз має 198 сходинок дерев'яних сходів, а далі йде брукова дорога.
Над Прямскім узвозом Ремезов звів рентером, як тріумфальну арку для урочистого в'їзду.
За фонтаном видніється тюремний замок, стіни якого бачили чимало відомих людей: Михайло Васильович Петрашевський, Федір Михайлович Достоєвський, Микола Гаврилович Чернишевський, Володимир Галактіонович Короленко.
Фортечні вежі - головна прикраса кремля, вони різняться між собою не тільки зовнішнім виглядом, але і часом споруди.
Павлінська вежа примітна тим, що вона - одна з небагатьох будівель, які збереглися ще з часів найпершої кріпосної огорожі.
За кремлівською стіною у Південній вежі є оглядовий майданчик з видом на сучасний «підгірний» місто.
В даний час кремль, звичайно, вже не є адміністративно-торговим центром, але, як і раніше, є головною прикрасою Тобольська і улюбленим місцем відпочинку городян і туристів.