В 1785 году было начато строительство дома присутственных мест, предположительно, по проекту итальянского архитектора Джакомо Антонио Доменико Кваренги. Но стройка стала долгостроем и в процессе строительства в проект были внесены изменения петербургским архитектором Андреяном Дмитриевичем Захаровым. В 1805 году в дом перевели Губернское правление, несмотря на то, что здание так и не было окончательно достроено. В 1850 году губернатором С. А. Кокошкиным было принято решение о сносе здания. И на протяжении 1850—1854 годов на его месте был построен новый дом присутственных мест. После революции в нём расположились различные организации, в том числе Харьковский губком КП(б)У, губисполком, губернский комитет комсомольцев. В 1928 году их перевели в Госпром, а реконструированное в 1932 году здание стало Домом Красной Армии. Во время Великой Отечественной войны дом был разрушен, а на его месте разбит сквер.