Объем и конструкция построек были далеки от «тюремного замка» (как тогда называлась тюрьма), и поэтому уже в 1815 году граф Ланжерон обратился к руководству департамента полиции с просьбой финансировать постройку такого сооружения в Одессе. «По здешнему краю много людей, которых нужно карать, но нет тюремного дома и острога», — сообщал он. Но в тот период подобные вопросы решались не сразу. Градоначальнику было указано, что «В Одессе многое не соответствует пенитенциарной науке. В частности, нет достаточного пространства для занятий трудом заключенных».

Только в 1891 году была наконец осуществлена закладка нового тюремного замка. Городская дума при активнейшей помощи известного одесского мецената Маразли выделила 15 десятин земли около Нового христианского кладбища по Люстдорфской дороге. Сооружение было спроектировано профессором архитектуры А. Томишко. Следует сказать, что на V Международном тюремном конгрессе в Париже в 1895 году одесский тюремный замок наряду с московским были отмечены как лучшие во всей Российской империи, где, кстати, функционировали 895 тюрем.

Забегая вперед, отметим, что у пенитенциарной системы в условиях СССР было много общего с царской Россией. Это объяснимо. Дело в том, что в армии, уголовном розыске и милиции послеоктябрьского переворота прошла кадровая чистка. А вот в пенитенциарной системе изменений почти не наступило, и многие из ее прежних работников спокойно трудились до 1934 года и спокойно ушли на пенсию. Мало того. Авторитет некоторых царских тюремщиков был настолько велик, что даже бывший соратник Ленина Бронштейн взял себе псевдоним Троцкий — по фамилии одного из них.