30 января 1954 года исполнительный комитет Белгородского областного Совета депутатов трудящихся принял решение о реконструкции центральной площади города и размещении на ней Дома Советов, театра, гостиницы, Дома связи и других объектов жилищно-гражданского назначения.
Эскизный проект застройки центральной площади — площади Революции — подготовили специалисты Ленинградского проектного института «Ленгипрокоммунстрой» под руководством архитектора В.В. Васильева. Проект Дома Советов и гостиницы «Белгород» на площади Революции был подготовлен группой ленинградских архитекторов «Ленгипрокоммунстроя» в 1953 году.

 
10 июня 1954 года состоялась торжественная закладка фундамента Дома Советов. Возводил здание Белгородский строительный трест № 149. Строительство Дома Советов было завершено в июне 1957 года.

 
Здание по своему архитектурному оформлению резко расчленяется на две части. Нижние два этажа с глубокой рустовкой швов являются цокольной частью для верхних трёх этажей, основным архитектурным мотивом которых стала система пилястр. По главному фасаду пилястры фланкируются несколько выступающими ризолитами. Северный фасад Дома Советов полукруглый. Полукруг обрамляется пилястрами, поставленными на невысокий гранитный цоколь. По бокам основного объёма зала и лестничных клеток расположены арочные проезды во двор. 

С 1954 по 1991 год в Доме Советов размещались Белгородский обком КПСС и Белгородский облисполком. С 1991 года в здании находится администрация Белгородской области. Здесь располагаются губернатор и Правительство Белгородской области, областная Дума. В здании проходят заседания Общественной палаты, областные совещания.

 
Здание является памятником архитектуры и находится под охраной государства.