В Анжеро-Судженске построен Дом Советов – здание администрации городского округа. Он используется до сих пор по прямому назначению. Дом Советов охраняется как объект культурного наследия – памятник архитектуры и градостроительства регионального значения (Решение Кемеровского областного совета народных депутатов от 06.05.1978 г. № 212). Построен в 1938 году архитектором В. И. Шустовским.
Построенное в стилистике сталинского конструктивизма для той поры крупнейшее административное здание Кузбасса и Анжеро-Судженска первоначально должно было стать точной копией театра Советской Армии в Москве, возводимого по оригинальному проекту архитектора В. И. Шустовского. Вид сверху в форме пятиконечной звезды – символа СССР – вполне соответствовал духу тридцатых годов минувшего столетия. Однако в 1937 году по приказу Сталина архитектор был сослан в Сибирь и расстрелян, а все его чертежи уничтожены. Попытки восстановить строительные документы не дали результата, в итоге памятник градостроительства получился в форме усеченной звезды – без двух лучей. Есть также мнение, что он больше похож не на звезду, а на часть другого символа социализма – скрещенные серп и молот, о чем напоминает закругленная часть, выходящая на перекресток улицы Ленина и переулка Электрического. Строительство грандиозного по тем временам сооружения велось вручную, с минимальным использованием механизмов, можно сказать, методом народной стройки. В год возводилось по одному этажу, полностью строительство было закончено в 1938-ом. Перед главным входом монументальной новостройки был установлен памятник И. В. Сталину, просуществовавший до середины пятидесятых.
В годы Великой Отечественной войны, в стенах Дома Советов размешался эвакогоспиталь №1246, где проходили лечение сотни раненых фронтовиков. В тот период в помещении работали лишь типография и редакция газеты «Борьба за уголь», выпуску которой придавалось большое политическое значение, остальные службы были рассредоточены по другим местам. Как и практически каждый исторический объект, административный корпус города пережил целый ряд перестроек. В 1944 и 1972 годах реконструкция была вызвана восстановлением после разрушительных пожаров, в 2007-ом внутренняя отделка произведена в рамках празднования областного Дня шахтера.
В наши дни старейшее и самое известное административное здание города по-прежнему служит людям. Защищенное законом как памятник сталинской архитектуры, оно уже долгие десятилетия не меняет своего внешнего облика и в таком виде очень часто печатается на открытках и сувенирах, являясь негласной визитной карточкой Анжеро-Судженска. Помимо органов исполнительной и представительной власти, сейчас здесь работают орган ЗАГС, ФСБ, редакции газеты, радио и телевидения, управления культуры, архитектуры и соцзащиты, отделение Сбербанка и другие службы. Ежедневно Дом Советов посещают сотни горожан и гостей, очень часто даже не догадываясь, с каким исторически важным объектом они соприкасаются.