Основой комплекса Горсовета послужило самое старое здание бывшей торговой площади — Гостиный двор. После надстройки на нижних этажах остались магазины, на верхних расположился Совет депутатов трудящихся. Однако и оно претерпело изменения: на смену аскетичному авангардному стилю пришел неоклассицизм. В 1944 году началась реконструкция здания, которая длилась десять лет. Пятиэтажное здание из стекла и бетона скрылось за пышным декором: к нему пристроили колонны, поставили статуи, а затем и вовсе добавили башню со шпилем.