В конце 60-х XX века по типовому проекту в СССР построили 26 ледовых Дворцов спорта — в том числе и в Барнауле. После масштабной реконструкции Дворец спорта и зрелищ сменил название на «Титов-Арену» в честь земляка, летчика-космонавта Германа Титова.
В процессе реконструкции площадки с помощью переноса ВИП-ложи, число посадочных мест удалось увеличить с 3800 до 4600 человек.