Первоначально городская власть города Сталинска (Новокузнецка) находилась в бараках на Нижней колонии. Когда были построены дома на проспекте Металлургов, руководство города переехало в здание № 44. Его до сих пор в народе называют горсоветом.

Земельный отвод под здание горисполкома на улице Кирова, 71 был выдан 30 сентября 1976 года. Начали его строить в 1979 г. по инициативе заместителя председателя горисполкома Владимира Николаевича Ситько, а завершили лишь в 1992 г. Этот комплекс стоит на перекрестке двух самых широких и длинных перспектив - улиц Кирова и Тольятти, а своей формой задает угол их пересечения. Проектированием здания занимались архитекторы «Кузбассгражданпроекта» Л.А. Шатохин и Д.Н. Сафин. Группа архитектора И.А. Ксенофонтова выполнила рабочие чертежи этого здания.

Главное административное здание города имеет форму трилистника. От центрального узла, в котором размещены лестницы, лифты, отходят три крыла с рабочими кабинетами, конференц-залом и столовой. Здесь нет главных и дворовых фасадов, все равнозначно и рассчитано на восприятие с любой точки площади и прилегающих улиц. Плоскости фасадов были решены в строгой архитектуре с применением стемалита - непрозрачного цветного стекла - в сочетании с нержавеющей сталью. Первоначальный цвет несмотровых окон-пластин был выбран коричневым. В 2003 году ложные окна заменили на пластиковые панели зеленого цвета.

      Здание стоит на колоннах таким образом, что под ним можно свободно проходить в любом направлении. Внутри здания сквозь все шесть этажей проходит пологий спиральный пандус вместо лестниц. На третьем этаже, практически в половину длины фасада, построен балкон, отделанный мрамором. Сейчас мрамор закрыт зелеными плитами. Многие подмечают сходство новокузнецкой мэрии со штаб-квартирой ЮНЕСКО в Париже, построенной в 1957 г. в модернистском стиле.

Составитель: Храмцова А. В., гл. библиограф отдела краеведения и библиографии ЦГБ им. Н. В. Гоголя.