История этого места уходит корнями в далекий 1864 год, когда был возведен так называемый тюремный замок, выходивший фасадом на Софийскую улицу (ныне улица Лотикова). Территория тюрьмы была окружена высокой кирпичной стеной, что действительно придавало ей вид крепости. Рядом с тюрьмой располагался одноэтажный дом служебного жилья, который сохранился до наших дней.
В качестве тюрьмы этот комплекс функционировал до 2018 года, когда был закрыт следственный изолятор, располагавшийся в здании.