Здание расположено у Петровского сквера на линии застройки улицы с отступом от соседних сооружений. Возведено для казенной палаты в 1786–1787 гг. по проекту Дж. Кваренги как часть неосуществленного комплекса общественных зданий. в 1784 г. воронежский наместник генерал-поручик В.А. Чертков заказал архитектору Дж. Кваренги проект наместнического правления и губернских присутственных мест.
В 1884-1892 гг. производилось перестроение здания казённой палаты, проект которой выполнил архитектор Купинский А.С.