В марте 1838 г. в Санкт-Петербурге был утвержден проект губернского архитектора Вейгеля о строительстве этой тюрьмы: «По высочайшему повелению, объявленному Его Сиятельству господину Генерал-губернатору, западной Сибири господином Главнокомандующем путями и сообщения и публичными сооружениями от 30 апреля 1838 года за №1341, разрешена постройка в г. Тобольске каменного тюремного замка на 250 подсудимых и 500 арестантов, по плану Высочайше утвержденному по проекту губернского архитектора Вейгеля». С 1846 по 1849 год строительство Тюремного комплекса в основном было закончено, но при приеме комиссия сочла, слишком высокими помещения боковых одноэтажных флигелей, и они были понижены. Эти и другие переделки, а также достройка церкви задержали открытие тюрьмы до 1855 года.

Комплекс Тюремного замка состоит из пяти зданий. По своему внешнему виду они мало чем напоминали тюрьму и только внутреннее расположение раскрывало облик и суть всего комплекса. Открывался комплекс административным зданием (штаб) с арочными проемами для ворот. В центре находился смотровой корпус, в котором позднее была размещена тюремная больница. Здесь же до революции располагалась сапожная мастерская, складские помещения, аптека и карцеры для нарушителей режима. Справа от смотрового находится корпус № 3 первоначально выстроенный для заключенных, следующих дальше на восток. В 1876 г. в этом корпусе было размещено военно-каторжное отделение, а в 1890 г. мастерские. В советское время в этом корпусе размещали нарушителей режима из первого и второго корпусов, здесь же находились воры-рецидивисты, убийцы и заключенные, приговоренные к смертной казни.

Корпус № 1 с тюремной церковью Александра Невского служил для содержания опасных уголовных преступников-рецидивистов. В 1882 г. корпус был разделен на две части: арестантское и каторжное отделение. После революции в корпусе содержались особо опасные преступники. В корпусе № 2 до революции размещались политические заключенные, там же находилось и женское отделение. В советское время в корпусе содержались подследственные и малолетние преступники. Корпуса построены по коридорной системе, по боковым сторонам от которого находились камеры — одно-, четырех- и восьмиместные. В самых сырых полуподвальных помещениях находились карцера для провинившихся.

Адрес: г. Тобольск, Красная площадь, 5