Дворец построен в 1979 году в канун 50-летия города по типовому проекту, был переработан главным архитектором города В.Н. Богуном.  

Открытие состоялось 29 июня 1979 г. в канун 50-летия Магнитогорска. На торжественном юбилейном собрании в здании Дворца городу был вручен орден В.И. Ленина. 13 августа 1979 г.  дворцу было присвоено имя Серго Орджоникидзе.

Фасад отделан декоративным камнем – ракушечником (розовый туф) и серым гранитом, украшен чугунной решеткой каслинского литья. 

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

Справа от Дворца - Доска почета с именами металлургов - Героев Социалистического Труда и лауреатов Государственной премии. К 50-летию ММК в 1982 около Дворца был заложен сад имени 50-летия ММК (арх. B.C. Пономарев). 

Сегодня это одна из главных концертных площадок города. Здесь можно побывать на концертах звезд российской эстрады, посмотреть театральные и балетные постановки ведущих театров страны, посетить городские праздники, подготовленные силами творческих коллективов дворца, различные выставки и выставки-продажи.