В 1838 году был создан проект создания пересыльно-каторжной тюрьмы, где сегодня расположен музей – Тюремный замок. По задумкам архитектора Вайгелма, тюрьма должна была быть построена на месте части Тобольского кремля и Троицкой церкви, которую разобрали из-за ветхости. Начиная с 1841 года, должна была начаться стройка и длиться в течение 4 лет. Строительство началось в 1846 году, и практически было закончено в 1849. Однако открыта тюрьма была лишь в 1855 году из-за того, что ее переделывали и достраивали церковь.
Тюремный замок состоит из 5 зданий: 3 здания – это корпус №1, №2, №3, где содержались заключенные, административное здание и смотровой корпус, который находится ровно посередине и включал в себя такие помещения как мастерская, аптека, карцеры, а позднее была открыта больница.
В тюремном замке соблюдалось строгое требование закона: разграничение арестованных по полу, возрасту, категории преступлений. Здесь содержались не только люди, совершившие преступления, но и пересыльные, ссыльные.
Стоит отметить, что в этой тюрьме бывали такие известные люди как Ф. Достоевский, М. Петрашевский и другие.
Сегодня Тюремный замок можно посетить как музей и взять экскурсию.