Здание, первоначально двухэтажное, было возведено для казенной палаты в 1786-1787 гг. по проекту Джако-мо Кваренги, как часть комплекса зданий наместниче-ского правления и губернских присутственных мест. После завершения архитектурный комплекс должен был располагаться на территории нынешнего Петров-ского сквера. Однако, так и не был достроен в связи с началом русско-турецкой войны. После Великой Отече-ственной войны к зданию, из-за нехватки в городе жи-лых площадей было достроено еще 2 этажа.