Первый каток Сталинска был сооружен в 1933 году напротив кинотеатра «Коммунар». В декабре 1937 года был открыт стационарный овальный каток. Он находился на месте нынешнего Дворца спорта, на нем были хоккейный стадион и дорожки для бега.
Губернский центр спорта «Кузбасс» это одно из самых молодых спортивных сооружений в городе. Пущенный в эксплуатацию в ноябре 2011 года, центр — один из крупнейших крытых спорткомплексов России за Уралом.