«Салават Юлаев» — это самый первый дворец спорта Уфы, в котором появился искусственный лед. История сооружения началась в 1967, когда «Строительный трест № 3» закончил возведение здания. Долгое время дворец спорта был домашней ареной для «Салавата Юлаева», городского хоккейного клуба. Затем на льду комплекса тренировался молодежный клуб «Толлар», а в 2010 «Агидель», женская хоккейная сборная, выбрала дворец спорта своим местом для занятий.