В конце 1960-х годов прошлого века по типовому проекту в СССР построили 26 ледовых Дворцов спорта, в том числе, и в Барнауле. После масштабной реконструкции Дворец спорта и зрелищ сменил название на «Титов-Арену» в честь земляка, лётчика-космонавта Германа Титова.

В процессе реконструкции площадки, посредством переноса VIP-ложи, число посадочных мест удалось увеличить с 3800 до 4600 человек.