Автором проекта стадиона стал архитектор, член-корреспондент Российской академии архитектуры Виталий Владимирович Орехов. Сдан в эксплуатацию 5 ноября 1981 года под названием «Дворец спорта „Енисей“».

Имя Ивана Ярыгина дворец носит с 27 января 1998 года.

Первым спортивным соревнованием стала V зимняя спартакиада народов СССР в 1982 году, через четыре года — VI Спартакиада.