Der Tobolsker Kreml ist der einzige steinerne Kreml auf dem Territorium von Sibirien. Diese beeindruckende Festung entstand am Ufer vom Irtysch in den 1690er Jahren, als Folge der Sophienkathedrale, dem ersten steinernen Kirchenbau in Sibirien.
Im Kreml existierten friedlich zwei Machtzweige. Der Bischofshof war die Residenz des Metropoliten, und nur ein paar Schritte weit von ihm stand das Schloss des Vertreters des Imperators, (russ. Namestnik). In seinen Sälen ist das Innendekor aus den unterschiedlichen Epochen erhalten geblieben. Hier kann man die Alltagsgegenstände der Familie des Imperators und der sibirischen Tataren besichtigen.
Seit 2007 hängt auf dem Glockenturm die 25 Tonnen schwere Glocke, eine der größten in der Region. Noch ein interessanter Bau im Kreml ist die Renterei, die als schwedischer Palast bekannt ist. Sie wurde von den Schweden gebaut, die nach der Schlacht bei Poltawa 1709 von den Russen gefangen genommen wurden. Die nach Sibirien verbannten Schweden hatten im Kreml das Gebäude der Stadtkasse gebaut. Zurzeit werden in diesem Haus die archäologischen Fundstücke: steinzeitliche Arbeitsinstrumente, Gerätschaften, Bronzekunststücke gesammelt.
Man darf nicht auch den Gasthof, (russ. Gostiny Dwor). außer Acht lassen. Dieses Gebäude vom Beginn des XVIII. Jahrhunderts mit den runden Türmen an den Ecken diente als eine Gastherberge für die Kaufleute aus China, Indien. Mittelasien. Hier verkaufte man und bewahrte man die Ware auf. Im Jahre 2015 eröffnete man im Gasthof das Museum für das sibirische Unternehmertum, wo Pelzwerk, Geschirr, Münzen aus den XVII.-XIX. Jahrhunderten aufbewahrt werden.