Дворец спорта «Магнезит» открылся 15 ноября 1978 года. Инициатива его появления принадлежала градообразующему предприятию — комбинату «Магнезит», поэтому и название нового спортивного комплекса напрашивалось само собой.
Здание дворца спорта было сооружено всего за полтора года. Работы были проведены трестом «Южуралметаллургстрой» по проекту «Челябградпроекта». Ускорить строительство нового дворца активно помогали комсомольцы Сатки.

«Магнезит» сразу стал главной спортивной площадкой в Сатке. Почти тридцать лет спортивный комплекс верой и правдой служил городу. К середине 2000-х назрела необходимость реконструкции дворца. Открытие спорткомплекса после реконструкции произошло 15 июля 2006 года и было приурочено к 105-летию комбината «Магнезит». Обновленный дворец спорта порадовал саткинцев не только современным оснащением и новым обликом. После реконструкции ДС «Магнезит» существенно расширил свои возможности: теперь здесь можно не только профессионально заниматься спортом, но и отдохнуть всей семьей и оздоровиться.