Строительство многофункционального спортивного комплекса «Арена Омск» началось фактически в одно время с первым в истории "Авангарда" чемпионством - весной 2004 года. Регион, в котором хоккей давно превратился в религию, как никакой другой нуждался в более вместительном сооружении, чем легендарный, но всего лишь пятитысячный СКК имени Виктора Блинова. Первая свая в основание нового ледового дворца была забита 16 марта 2004 года.

Строительство сооружения вела австрийская компания AMR, а стоимость проекта составила 150 миллионов долларов. Австрийцы сами разработали проект дворца. Возведена «Арена Омск» была за три года. Сооружение представлено как параллелепипед, боковые грани которого скрыты металлическими поверхностями, лицевой фасад полностью стеклянный, что придает особую уникальность зданию.

«Арена Омск» является универсальным дворцом и позволяет проводить не только хоккейные матчи, но и соревнования в других видах спорта, а также концерты.

Большинство хоккейных матчей "Авангарда" собирает практически полную арену. Во многом из-за популярности хоккея Омск в течение трех лет подряд становился организатором Кубка мира по хоккею среди молодежных клубных команд.

11 апреля 2012 года губернатор Омской области Леонид Полежаев и предыдущий владелец "Арены Омск" Роман Абрамович договорились о передаче дворца на безвозмездной основе в собственность НП "Спортивный Клуб "Авангард".