Дворец спорта «Динамо» был построен к московской Олимпиаде 1980 года. Проект комплекса разработали архитекторы И. Михалев, Е. Г. Розанов, Е. К. Чивиков, В. В. Милашевский, И. Михалев и инженеры-конструкторы Ю. Герчиков, Д. Леонтьев, В. Травуш, Ю. Фридман. Конструктивное решение и оформление были новаторскими для своего времени: силуэт здания напоминает поднятые в полёте крылья. Центральная часть — шестигранная в плане, снизу её подсекают наклонные плоскости трибун. По периметру стилобатного основания расположены террасы с широкими лестницами.
Во время Олимпиады 1980-го в «Динамо» проходили состязания по баскетболу и гандболу. Позднее комплекс принимал крупнейшие международные и российские соревнования по волейболу, баскетболу, мини-футболу, художественной гимнастике и различным видам единоборств. В 1985 году в нём проводились съёмки финала музыкального фестиваля «Песня-85».