Строительство нового Ледового дворца началось 2 ноября 2005 года. Мэр Москвы Юрий Лужков заложил в фундамент нового сооружения памятную капсулу[1].
Строительство закончилось в декабре 2006 года и обошлось столичному бюджету в 2,7 млрд руб[2]; официальное открытие состоялось 15 декабря[3] и было приурочено к третьему этапу Евротура, прошедшего на этой арене[4].
Арена, расположенная в восточной части Ходынского поля, вмещает 13 926 зрителей. Круглое в плане здание имеет диаметр 140 метров, высота здания более 50 метров. Сооружение опоясывает два мощных спиралевидных пандуса, а провисающее и разделённое на две части покрытие обеспечивает отвод воды и снега[5]. Общая площадь нового спортивного сооружения составляет 57,5 тыс. кв. метров. Во дворце разместились две ледовых арены размером 60 на 30 метров[6].
Имеются тренировочные залы, места для отдыха спортсменов и зрителей, кафе и другие объекты.
«Ледовый дворец будет предназначен не только для хоккея. Он будет работать как многоаспектный, многофункциональный комплекс Москвы», — сказал Лужков[7].
В 2007 году в Москве и Мытищах прошли матчи чемпионата мира по хоккею; в «Мегаспорте» были проведены предварительные матчи групп A и D, а также группы E квалификационного раунда. Все матчи плей-офф, в том числе финал и матч за бронзу, прошли так же в «Мегаспорте».
Чемпионат мира по фигурному катанию 2011 года должен был пройти в Японии, но после землетрясения он был перенесён в Москву[8]. 24 марта было решено выбрать «Мегаспорт» как арену для проведения чемпионата мира[9]. Турнир прошёл с 25 апреля по 1 мая 2011 года.
С января 2013 года по декабрь 2015 года закрывался на реконструкцию, поскольку несущие конструкции здания требовали усиления[10].