Первый каток Сталинска был сооружен в 1933 году напротив кинотеатра «Коммунар». В декабре 1937 года был открыт стационарный овальный каток. Он находился на месте нынешнего Дворца спорта, на нем были хоккейный стадион и дорожки для бега.
В ноябре 2001 года во Дворце спорта кузнецких металлургов открылся музей, посвященный истории хоккея в Новокузнецке. Идея создания музея принадлежала руководителю культурно-массового отдела хоккейного клуба «Металлург» Александру Горбунову. На открытии музея присутствовал глава города.
В 2008 году началась очередная реконструкция дворца. Во время ремонта холодильного цеха старое оборудование заменено на новое.
В 2018 году на средства ЕВРАЗ ЗСМК к 400-летию города был отремонтирован фасад Дворца спорта.
Дворец спорта кузнецких металлургов всегда имел для города особое значение. За период работы дворца множество мероприятий оставили след в памяти горожан. Это сотни концертов эстрадных звезд, съезд композиторов СССР, выступали со своими лучшими программами лучшие фигуристы страны. И не случайно именно Новокузнецку была предоставлена честь проведения первого в истории российского хоккея «Матча всех звезд».
Вместительность Арены составляет 6,5 тысяч зрителей. Внутреннее исполнение прежнего Дворца претерпело кардинальные изменения. Теперь, в амфитеатре кроме удобных сидений появились места для инвалидов и лифт на третий этаж. Современная холодильная машина для подготовки льда встроена в само здание. Ледовая арена соответствует новым финским стандартам, она стала более энергоэффективной и экологичной. Также во Дворце появился современный мультимедийный экран, новые освещение и звук, которые будут соответствовать мировым стандартам. Преобразилась ресторанная зона на третьем этаже и зона для работы журналистов. Теперь здесь можно смотреть не только матчи любимой команды, но и концерты, а также проводить мероприятия любого уровня.