Дворец спорта носит имя выдающегося дагестанского спортсмена, пятикратного чемпиона мира по вольной борьбе и заслуженного тренера СССР Али Алиева Зурканавича.
Автором проекта стадиона стал болгарский архитектор, президент международной Академии архитектуры Георгий Стоилов, который непосредственно контролировал ход работ и вносил конструктивные изменения в процессе строительства.
Это крупнейшее крытое спортивное сооружение в Северо-Кавказском федеральном округе. Общая площадь современного многофункционального спортивного комплекса имени Али Алиева составляет 17 000 квадратных метров. Мощность сооружения составляет 5000 мест, с возможностью расширения до шести тысяч.
Торжественное открытие Дворца спорта состоялось 22 мая 2011 года с участием многих уважаемых представителей сообщества борцов.
Первым спортивным соревнованием стал 41-й международный турнир по вольной борьбе памяти пятикратного чемпиона мира Али Алиева, который стартовал в день открытия арены и продлился два дня.
24 августа 2017 года, во время проведения Чемпионата мира, Бюро Объединённого мира борьбы (UWW) на заседании в Париже (Франция) утвердило российский город Каспийск местом проведения Чемпионата Европы по борьбе в 2018 году по трём стилям борьбы. Впервые в истории Дагестан принял Чемпионат Европы.
В конце ноября 2017 года стало известно, что спорткомплекс меняется под стандарты UWW.
В спортивном комплексе проводятся многочисленные международные и местные турниры по различным дисциплинам. Среди значимых событий во Дворце спорта Али Алиева такие турниры, как Чемпионат России по таэквондо, международные турниры памяти А.Алиева по вольной борьбе, боксерские турниры памяти Магомеда Салама Умаханова и многие другие соревнования.
