Малая арена была открыта в 1956 году. Первоначально она представляла собой открытое спортивное сооружение с деревянной площадкой для проведения соревнований, концертов и других различных зрелищных мероприятий. Трибуны с деревянными скамейками на 15,5 тысяч зрителей окружала открытая галерея. К Олимпийским играм 1980 года Малая арена была существенно перестроена: укрупнена, перекрыта крышей и обнесена застекленной галереей. Появились установка для искусственного льда, синтетические покрытия на площадке центрального зала и в тренировочных залах.
Сейчас Малая арена — это универсальное спортивное сооружение, предназначенное для соревнований по волейболу, хоккею, баскетболу, гандболу, борьбе, спортивной и художественной гимнастике, боксу, настольному теннису. Площадку в центральном зале можно трансформировать в ледовое покрытие.