59 лет назад, 30 декабря 1966 года, начал свою историю Дворец спорта в Барнауле. Первым его директором вплоть до 1989 года был ветеран Великой Отечественной войны Игорь Шеланков.
Уже 1 января 1967 года, через два дня после открытия, во дворце состоялся первый новогодний бал для взрослых, положив начало традиции. А после пошла череда детских утренников, школьных торжеств, вечеров для старшеклассников и студентов. Отметим, что краевая главная ёлка для детей ранее была профсоюзной, а с 2004 года проводится как Губернаторская в Театре драмы.
Практически сразу арена заявила о себе как значимая площадка. В январе 1967 года в Барнауле прошли международные соревнования по фигурному катанию с участием спортсменов СССР, Польши и Румынии. Уже в феврале выступил Московский балет на льду. В последующие десятилетия выступали прославленные фигуристы, включая Ирину Роднину.
На протяжении почти 40 лет (1967–2005 гг.) Дворец спорта был домашней ареной для хоккейного клуба «Мотор», а также принимал товарищеские матчи с командами из Польши, Румынии, Чехословакии и других стран.
Помимо спорта, стены Дворца помнят фестивали культур, недели французского кино.
В марте 2001 года Барнаульская городская Дума присвоила Дворцу зрелищ и спорта имя лётчика-космонавта Германа Титова. После масштабной реконструкции в 2019 году обновлённая арена получила современное название «Титов Арена». Сегодня это многофункциональный комплекс с ледовой площадкой 60×28 метров и зрительным залом на 4292 места, оборудованный мультимедийным кубом.
Сегодня дворец остается популярной площадкой для спортивных состязаний, гастролей цирковых трупп, концертов звёзд эстрады и крупных выставок.