Дворец спорта и культуры имени Балуана Шолака был построен по заказу Государственного комитета по физической культуре и спорту при Совете Министров Казахской ССР в 1967 году.
Во дворе Дворца Спорта проводились международные, всесоюзные и республиканские соревнования по боксу, баскетболу, каратэ, проходили выступления артистов эстрады и балета на льду, международные выставки и республиканские ярмарки.
Во время реконструкции были заменены все инженерно-технические коммуникации, увеличена площадь вспомогательных помещений, где сейчас размещены раздевалки, медико-восстановительный комплекс, комнаты отдыха и разгрузки, пресс-центр, комментаторские кабинки. Было установлено электронное табло самой последней модификации.
С 2011 года начата активная эксплуатация Дворца спорта: здесь проведена Церемония закрытия зимних Азиатских игр 2011, Финал Кубка УЕФА по футзалу 2010/11, этап Мирового Гран-При по волейболу 2011, этап Кубка мира по дзюдо 2011, этап Мирового Гран-При по женскому волейболу 2013, чемпионат мира по боксу 2013. В настоящее время во Дворце спорта часто проходят спортивные состязания континентального и мирового уровня по олимпийским видам спорта, а также концертные шоу-программы казахстанских и зарубежных звёзд эстрады. При дворце спорта открыта школа-секция фигурного катания «Олимпик».
Сегодня дворец представляет из себя 4-х–этажное здание в котором находятся ледовая арена, вестибюли, служебные помещения, раздевалки, парковка, комната для судей, медицинский пункт и др. Общая площадь объекта составляет больше одного гектара.
Во дворце спорта проходят соревнования по хоккею, фигурному катанию, шорт-треку, волейболу, баскетболу, мини-футболу и разного вида единоборствам.
Слово «культура» не зря присутствует в названии комплекса. В стенах дворца имени Балуана Шолака проводятся также ледовые шоу, выступления различных артистов народной эстрады и другие шоу-программы.
Дворец спорта и культуры имени Балуана Шолака имеет в своём распоряжении один из самых больших в городе катков под крышей. Это позволяет привлекать всех любителей покататься на коньках круглый год, вне зависимости от погоды за его стенами.