Дворец был возведен в рекордно короткие сроки — чуть более одного года. Его строительство началось 2 ноября 2005 года, а завершилось 15 декабря 2006 года. Уже в декабре 2006 года здесь был проведен турнир хоккейного «Евротура». В 2007 году прошли игры чемпионата мира по хоккею с шайбой, а в 2008-м — соревнования Кубка мира по боксу.
Помимо этого, «Мегаспорт» прочно завоевал репутацию крупнейшей концертной площадки столицы. На его сцене в разные годы выступали «Роксетт», Оззи Осборн, «Скорпионс» и другие мировые звезды. Кроме того, на ледовой арене «Мегаспорта» регулярно проводятся яркие шоу Ильи Авербуха, ставятся ледовые сказки для детей.
Фасад здания Дворца спорта «Мегаспорт» выдержан в цветовой гамме российского флага. При всей своей огромности (девять наземных этажей) он не выглядит громоздким. Во внутреннем устройстве здания все подчинено функциональности, чтобы было удобно спортсменам, зрителям, персоналу.
Форма сооружения напоминает винт или пропеллер самолета — это цилиндрический объем диаметром 120 м и высотой более 40 м, опоясанный двумя спиралевидными, расширяющимися книзу пандусами. Направление движения входных пандусов повторяют светопрозрачные навесы над ними, в свою очередь, переходящие в козырьки кровли здания. Колористическое решение дворца основано на сочетании цветов российского флага: цилиндрический объем облицован белыми и серыми металлическими панелями, рампа и навес одного пандуса выполнены в красном цвете, другого — в голубом.
Пандусы — отличительная особенность этого сооружения. Расположение входов, вестибюлей, фойе привязано к схеме движения по пандусам. Они имеют переменную ширину — от 30 м в своей нижней части по мере подъема они сужаются до 5–6 м. Такая конфигурация полностью соответствует распределению потока зрителей по мере подъема-спуска по пандусам и придает цилиндрическому объему здания дополнительную экспрессию и выразительность. Наличие пандусов позволяет проводить эвакуацию зрителей в течение 10–15 минут. Благодаря тому, что покрытие пандусов подогревается, в зимнее время на них не бывает наледи. Подобная идея уникальна и впервые была реализована именно на этом объекте.