Станція «Палац Спорту» (раніше - «Комсомольська», «Маршала Жукова») була першою на ділянці другої черги Холодногірсько-Заводської лінії, яка почала діяти в серпні 1978 року.

Вона несе значне навантаження, приймаючи пасажиропотоки з більшої частини району Нових Будинків.