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