Перша в Одесі в’язниця була побудована в 1826 році на території сучасної Привокзальній площі, але досить скоро будівля виявилася занадто маленькою і не могла помістити всіх ув’язнених. Тому було вирішено звести в’язницю великих розмірів. Комплекс тюремного замку побудований у формі хреста. По центру розміщена вежа, від якої відходить чотири корпуси будівлі з одиночними камерами і підвальними приміщеннями. На території також перебували лазня, кухня, церква і лікарня. За останні десятиліття в тюремному замку проводилися незначні реконструкції і збільшувалася територія, але, в цілому, історичний вигляд будівлі зберігся до цих пір. Тюремний замок знаходиться не в кращому стані і гостро стоїть питання про його грунтовну реконструкцію.