Первоначально «Центр культуры» (в прошлом «Дом культуры города Магадана») располагался на улице Дзержинского, переименованной позднее в проспект Карла Маркса, где сейчас находится супермаркет «Магадан».

В 1959 году ВЦСПС выделил 5 миллионов рублей на строительство всем известного и так любимого магаданцами Дворца культуры профсоюзов.

Автором проекта стал архитектор Даниил Борисович Цвик. 28 декабря 1960 года трест «Магадангорстрой» начал работы нулевого цикла на строительстве здания. И 28 февраля 1964 года состоялось его Торжественное открытие.

Директором Дворца культуры был назначен, работавший в то время зав. отделом Дома художественного творчества А.И. Вайнер.

5 апреля 1967 года директором Дворца культуры стала Инна Борисовна Дементьева. Она руководила учреждением более 20 лет.

И.Б. Дементьева создала во Дворце прекрасный сплоченный коллектив, привлекла к работе известных людей, увлеченных и преданных своей профессии.

В те годы мероприятий в сфере культуры было ничуть не меньше: афиши Дворца ежедневно извещают о новых интересных лекциях, вечерах, встречах, концертах. В учреждении работает множество клубов, проходят массовые Дни отдыха для семей. Сотни ребят и взрослых учатся музыке, пению, занимаются народным танцем, балетом, играют в народном театре. Для детей открыты двери кружков, прикладного искусства, ракетомоделирования, изостудии. Здесь же занимаются юные гимнасты и артисты театра юного зрителя, работает детский кинотеатр «Тимуровец». Люди разных возрастов и профессий, влюбленные в творчество выдающихся писателей и поэтов современности и классиков, встречаются в клубе «Фолиант». Огромной популярностью у населения пользуются библиотека и читательские конференции.

Настоящим украшением Дворца долгие годы являлся единственный в областном центре «Зимний сад», куда с удовольствием приходили магаданцы и гости города полюбоваться экзотическими растениями, золотыми диковинными рыбками и заморскими певчими птицами.

В 1983 году за высокие показатели в культурно-воспитательной работе и обслуживании населения Дворец был награжден переходящим Красным Знаменем Министерства культуры СССР, Президиума ВЦСПС и ЦК ВЛКСМ. Знамя оставлено Дворцу на вечное хранение. Многолетние традиции учреждения продолжили последователи Инны Борисовны Дементьевой. С 1988 года им руководили: Валентина Борисовна Легенькая (август 1988 – июнь 1990). Людмила Николаевна Савосина (июнь 1990 – июнь 1993), Иван Никифорович Гросуль (июнь 1993 – март 1995), Людмила Александровна Горлачева (март 1995 – январь 2000), Елена Нургалиевна Гужова (январь 2001 – август 2005), Юлия Александровна Лисица (август 2005 – ноябрь 2011), Виктор Анатольевич Коноплев (ноябрь 2011 – январь 2013), Татьяна Викторовна Тарасова (с января 2013 г. до настоящего времени).

В разные периоды прошлого и нынешнего столетий Дворец культуры Профсоюзов неоднократно менял название, подчинение, учредителя, форму хозяйствования: он был и областным, и Межсоюзным, и ведомственным. В 1994 году он стал муниципальным. Но неизменным оставалось одно – Центр культуры все эти годы является поистине культурным центром Магадана. И в настоящее время здесь кипит неуемная, полная творчества жизнь.

Ежегодно учреждением проводится более 300 мероприятий самых различных форм и направлений – от камерных до крупномасштабных. Это торжественные концерты к государственным праздникам – День защитника Отечества, Международный женский день 8 марта, День Победы, День России, День государственного Флага РФ, День народного единства. Городские праздники – Рождественский и Пасхальный концерты, День города, театрализованные шоу, посвященные юбилеям г. Магадана, Ярмарка «Дары Земли и моря Севера», «Магадан зажигает новогодние огни», Международный конкурс ледовых скульптур «Магаданский хрусталь», Новогодние представления. Профессиональные праздники для организаций и предприятий города Магадана и Магаданской области. Силами коллектива Центра культуры на высоком профессиональном уровне магаданскому зрителю представляются спектакли, музыкальные сказки, вокальные и хореографические проекты, фестивали и конкурсы, выставки и многое другое.