Тюрьма была основана в 1881 году как военная тюрьма для содержания нижних чинов, осуждённых на небольшие сроки. Считается, что первоначальное здание построено архитектором П. Н. Козловым. Неоднократно перестраивалось и достраивалось.
На территории есть храм, молельная комната