Будівництво палацу спорту «Айсберг» розпочалося 2009 і тривало до червня 2012 року. Вартість будівництва за одними оцінками становить 75 млн доларів США[1], за іншими — 200 млн євро[2]. Для будівництва арени знадобилося 15 тисяч металевих конструкцій. Палац спорту являє собою будівлю з хвилеподібним фасадом, вкритим склянимивітражами синіх тонів.
Післяолімпійське використання
Будівництво арени велося з розрахунку на можливість її демонтажу та перенесення після зимових Олімпійських ігор 2014 до іншого міста Росії. Після проведення фіналу Гран-прі з фігурного катання 2012/2013 було запропоновано залишити споруду у Сочі та використовувати її для підготовки російських фігуристів[3]. У серпні 2013 року російський уряд вніс до постанови «Про програму будівництва олімпійських об'єктів та розвитку міста Сочі як гірськокліматичного курорту» зміни, відповідно до яких палац спорту «Айсберг» після Олімпіади буде перепрофільовано у велотрек[4].