Строительство по проекту архитектора Алексея Шуклина началось летом 1939 года. К концу лета 1941 года здание уже почти было готово к открытию, однако во время Великой Отечественной войны было сожжено. Восстановление началось лишь после освобождения Курска в 1943 году.
"Это будет одно из лучших зданий в Курске. Оно украсит Красную площадь. Фасад, выходящий на площадь, будет иметь пять этажей, а с улицы Максима Горького - шесть. В Доме Советов должны расположиться обком ВКП(б), облисполком, обком комсомола... ", - рассказывал Алексей Шуклин комсомольцам, активно принимавшим участие в строительстве.
Краевед Владимир Степанов отмечал, что архитектурный проект здания оказался настолько удачным, что в 1956 году по этому же проекту (с некоторой переработкой) был построен Дом Советов в городе Красноярске.
С момента ввода в эксплуатацию Дома Советов его образ стал олицетворять Курск в печатных изданиях, почтовых конвертах и открытках. Здание стало одной из главных достопримечательностей нашего города. Сейчас в нем располагается администрация Курской области.
Кстати, в телеграм-канале «Краевед» утверждают, что Дом Советов не всегда был окрашен в насыщенно-красный цвет – ранее он был светло-шоколадного оттенка.