Здание первоначально построено как фабричное помещение купца Михляева (суконный завод), которое в 1722 г. посетил Петр I. В конце XVIII в. здание было расширено и превращено в пересыльную тюрьму.
Трех-, двухэтажные корпуса здания, объединенные между собой и возведенные из кирпича, образуют замкнутый прямоугольный в плане двор, вытянутый с севера на юг. С северной стороны для въезда во двор был расположен арочный проезд с массивными двойными воротами. Объединенные разновысотные корпуса тюремного замка с прямоугольными окнами без наличников на гладкооштукатуренных и побеленных стенах, лишенных всякого декора, подчеркивают функциональную принадлежность сооружения.
В тюрьме в июне 1827 г. скончался декабрист А.М. Гриневицкий, направляющийся в сибирскую ссылку. В 1863 г. в ней содержались участники революционных кружков и члены общества “Земля и воля”, тогда же здесь находился общественный деятель В.В. Берви-Флеровский.
Здесь же содержались участники студенческой сходки 4 декабря 1887 г., среди которых был В.И. Ленин. В 1889-1890 гг. здесь находился организатор марксистских кружков Н.Е. Федосеев.