Авторы проекта – сотрудники института «Дальстройпроект» архитектор А. В. Машинский, инженеры-конструкторы – С. М. Курдубов и Г. П. Малечкин. В оформлении здания принимал участие репрессированный скульптор А. И. Карпенко.
Газета «Магаданская правда» писала: «Внутри дворца расположены комнаты для занятий, удобные раздевалки, душевые, гостиная, буфет, малый спортивный зал. Всё это создаёт максимальные удобства для физкультурников. Но самым чудесным во Дворце является большой зал… 128 светильников, по 300 свечей каждый, не только освещают зал в вечернее время, но и украшают потолок».
До 2012 г. Дворец спорта входил в состав ОАО «Спарта», в настоящее время включён в состав спортивных объектов Магаданского областного государственного автономного учреждения «Физкультурно-спортивный комплекс «Колымский»».
Во дворце тренируются пять областных школ высшего спортивного мастерства, гимнастки ДЮСШ-4, борцы греко-римского стиля, легкоатлеты и тяжелоатлеты. В спортивный комплекс Дворца спорта входят: игровой спортивный зал, два зала греко-римской борьбы, специализированный зал бокса, зал тяжёлой атлетики, раздевалки, душевые, сауна, что позволяет ему становится местом проведения соревнований городского, областного и всероссийского уровня.
