Споруда має складний симетричний план з двома внутрішніми прямокутними дворами. Головний фасад, з боку вулиці Воронцовскої, акцентується подвійним ризалітом, був прикрашений скульптурами з півциркульними нішами та трикутним фронтоном на два вікна по кутам фасаду.
Вхід прикрашає розірваний криволінійний фронтон, який підтримується кронштейнами. Одним з найважливіших композиційних елементів інтер'єру є парадні сходи вестибюлю – візитна картка суворої установи.
У 1923 році у будівлі знаходилися: Херсонське повітове бюро юстиції, камери народних суддів, слідча частина виїзної сесії Одеського губернського революційного трибуналу Херсонського повіту, у 1940 році - прокуратура, суд, міський фінвідділ і Держстрах, з 1944 року - облвиконком; потім - облрадпроф, Будбанк та облсобес.
У 1978 році, до 200-річчя Херсона, будівля була передана Херсонському краєзнавчому музею.