В 1976 году началась реконструкция открытого хоккейного стадиона Кузнецкого Металлургического Комбината вместимостью 16000 зрителей. Реконструкция продолжалась 8 лет и велась силами КМК при помощи более чем 20 иных городских строительных организаций. Проектирование строительства осуществлялось по ходу реконструкционных работ.
К 1984 реконструкция была закончена и на месте открытого катка появилась закрытая арена – Дворец Спорта Кузнецких Металлургов.
Открытие Дворца Спорта состоялось 1 октября 1984 года. Новокузнецкий «Металлург» открывал домашнюю арену матчем с одноклубниками из Череповца. Матч собрал около 11 тысяч зрителей и закончился вничью 4:4.
Паспортная вместимость Дворца – 8040 мест, площадь зрительского фойе около 4000 квадратных метров, во Дворце находятся 6 спортивных залов, 34 спортивные раздевалки, ресторан на 40 посадочных мест, столовая и магазин спортивных товаров.
За время существования арены в ее стенах проводились матчи чемпионатов СССР и России по хоккею, финалы чемпионатов СССР и России по хоккею среди юношей, матчи чемпионата СССР по гандболу, чемпионат СССР по самбо, Кубок Президента России по Дзюдо, Кубок Александра Карелина по Греко-Римской борьбе, соревнования по фигурному катанию, разнообразные концертные мероприятия, международные выставки-ярмарки.
Летом 2005 года была полностью заменена бортовая система Дворца на идентичную лучшим мировым аналогам. Очередная реконструкция арены – стоимостью 70 миллионов рублей – прошла в 2008-м.
Дворец Спорта Кузнецких Металлургов в основном специализируется на хоккее, однако за 25 лет работы в стенах Дворца прошли сотни мероприятий: выставки, концерты, не говоря уже о тысячах хоккейных матчей. Именно в Новокузнецке в 1999 прошел первый в России Матч Всех Звезд. На протяжении нескольких лет Дворец Спорта был самой посещаемой ареной страны, и до сих пор во многом не уступает крупнейшим хоккейным стадионам России. Дворец Спорта Кузнецких Металлургов является домашней площадкой хоккейных команд «Металлург» и «Кузнецкие медведи».