Дворец спорта «Юбилейный» находится в Октябрьском районе по адресу: улица Станиславского, дом 54. Открытие состоялось в конце августа 1985 года. Это был подарок орчанам к 250-летию родного города от властей и предприятий Орска. Впервые в Оренбуржье был сооружен крытый стадион с искусственным льдом, вмещающий до 4500 зрителей. Первым руководителем был Петр Филиппович Цикалов.
В строительстве дворца ведущую роль играли Б.Ф. Кулик, директор ЮУМЗа, А.В. Сазонов, заместитель директора завода по капитальному строительству, В.А. Томин, председатель горисполкома, и А.Ф. Колиниченко, первый секретарь горкома КПСС.
В том же году на льду Дворца спорта состоялся матч ветеранов сборной СССР по хоккею в составе В. Старшинова, В. Петрова, А. Мальцева, А. Гусева, В. Шадрина, А. Бодунова, А. Блинова, В. Мишакова, В. Лебедева, А. Мартинюка, Г. Цыганкова, В. Голикова, Почкалина, Рычкова. Наличие данного дворца позволило команде "Южный Урал" выйти в высшую лигу России и в отдельные годы показать боевую и зрелищную игру.
Во Дворце спорта проходили ледовые шоу с участием лучших советских фигуристов. Здесь состоялось множество концертов ведущих солистов и групп нашей страны. В 1990-е годы, во время глубокого экономического кризиса, в фойе Дворца спорта были открыты торговые ряды.