Учреждение ИЗ-58/2 расположено в центральной части города Кузнецка Пензенской области. История его создания уходит в далёкое прошлое. Средняя часть изолятора, служащая сегодня режимным корпусом для содержания подозреваемых и обвиняемых, выстроена более 300 лет назад и служила в то время монастырём. Более полных сведений о бывшем монастыре и преобразовании его в тюрьму в архивах города и области не сохранилось. Известно, что после разгрома Пугачёвского восстания в 1775 году были построены левое и правое крылья и здание было превращено в тюрьму. Фундамент состоит из бутового камня. Кладка произведена без раствора, под «кувалду». Стены зданий и основного ограждения выполнены из тёмно-красного кирпича «железняка», на известковом растворе.
Левое крыло является административным зданием, в котором расположен штаб, контрольно-пропускной пункт, комната свиданий и допросов, дежурная часть, служебные кабинеты. Здание было построено одноэтажным, а в 1980 году к нему была выполнена пристройка второго этажа. Правое крыло одноэтажное, служит хозяйственным блоком. В нём размещены котельная, кухня, прачечная и баня. Перекрытия между этажами режимного корпуса до 1973 года были выполнены деревянными, а затем переделаны на железобетонные.