Дворец спорта в Уфе был построен в 1967 году.

До 2007 здесь играл хоккейный клуб “Салават Юлаев”. В 2012 г. в ходе подготовки к Молодежному чемпионату Мира проведена масштабная реконструкция: фасад здания обновили, демонтировали монумент с олимпийскими кольцами, реконструировали ледовую площадку. В настоящее время Дворец спорта соответствует стандартам Международной федерации хоккея.