В 60-ых годах на месте нынешнего Дворца Спорта стояла обыкновенная деревянная хоккейная коробка, у которой не было даже трибун. Первая реконструкция завершилась в 1976 году, на площадке сделали бетонное основание, и появилась возможность намораживать искусственный лед, поставили табло и сделали освещение, возвели трибуны.

В 1976 году началось строительство крытого Дворца Спорта. Проектирование велось практически одновременно со строительством.
На новом стадионе «Металлург» провел первый матч 1 октября 1984 года.

Дворец Спорта Кузнецких Металлургов в основном специализируется на хоккее, однако за 25 лет работы в стенах Дворца прошли сотни мероприятий: выставки, концерты, не говоря уже о тысячах хоккейных матчей. Именно в Новокузнецке в 1999 прошел первый в России Матч Всех Звезд.

На протяжении нескольких лет Дворец Спорта был самой посещаемой ареной страны, это домашняя площадка местных хоккейных клубов Металлург и Кузнецкие Медведи, отстаивающих честь города в ВХЛ и МХЛ соответственно.