Дворец спорта был построен в 1967 году по заказу Государственного комитета по физической культуре и спорту при Совете Министров Казахской ССР. Во Дворце Спорта проводились международные, всесоюзные и республиканские соревнования по боксу, баскетболу, каратэ, проходили выступления артистов эстрады и балета на льду, международные выставки и республиканские ярмарки. 

После распада СССР Алматинский Дворец спорта получил вторую жизнь благодаря заинтересованности Главой государства Н. А. Назарбаевым, акимом города А. С. Есимовым, в его капитальном переоборудовании, реконструкции внутреннего и внешнего облика, что нашло своё отражение в успешном проведении спорткомплексом хоккейной программы и торжественной церемонии закрытия зимней Азиады 2011 года.

После проведения Азиатских игр началась активная эксплуатация реконструированного Дворца спорта: здесь были проведены  Финал Кубка УЕФА по футзалу 2010-2011, этап Мирового Гран-При по волейболу 2011, этап Кубка мира по дзюдо 2011, Чемпионат мира по боксу 2013, Чемпионат мира по тяжелой атлетике 2014, этапы Кубка мира по дзюдо 2016. В 2017 году успешно прошли соревнования 28-ой Всемирной зимней Универсиады-2017: хоккей с шайбой среди женщин и шорт-трек.

В настоящее время во Дворце спорта часто проходят спортивные состязания континентального и мирового уровня по олимпийским видам спорта, а также концертные шоу-программы казахстанских и зарубежных звёзд эстрады.

Поскольку Спортивно-культурный комплекс им. Б. Шолака находится в режиме самоокупаемости, его финансовое и техническое состояние полностью зависит от качественного менеджмента руководства, которое прилагает максимум усилий для поддержания всех коммуникаций здания, основной демонстрационной арены, ледового катка в категории круглосуточной готовности.

Здание Дворца спорта представляет собой 4-х–этажное сооружение с ледовой ареной, вестибюльной группой помещений, столовой, подземной VIP парковкой, технологическим и коридорами, загрузочными, со всеми подсобными помещениями, комнатами для службы безопасности, раздевалок, эвакуационным выходом и лестницами, лифтами для VIP персон, административными и служебными помещениями. Общая площадь объекта составляет 1,6216 га. Предоставляются оборудованные помещения для проведения пресс-конференций, семинаров, выставок и концертов.

Дворец спорта расположен в центре мегаполиса. Граничит с Центральным стадионом, зданием торгового центра «Promenade», с южной стороны находится гостиница «Астана», имеются заезды и выезды на проспект Абая и улицу Байтурсынова, рядом расположена станция метро.

Расположенный в центре города Алматы, превращает посещение катка в комфортное и приятное проведение досуга. Дворец спорта и культуры имени Балуана Шолака — универсальное демонстрационное сооружение с единовременной пропускной способностью до 5000 зрителей.