25 января 2000 года правительство Москвы выделило фонду "Международная спортивная академия Владислава Третьяка" на льготных условиях 8,7 га в Митино для строительства спортивно-оздоровительного и культурно-развлекательного комплекса. 1 сентября 2002 года мэр Юрий Лужков заложил первый камень в фундамент центра. Было заявлено, что на этом месте появится комплекс площадью 50 тыс. кв. м с ледовым дворцом на 1,5 тыс. мест. Но начать стройку сразу не удалось, так как выяснилось, что предоставленная академии земля входит в состав природного комплекса "Ландшафтный парк Митино".
3 мая 2005 года правительство Москвы изменило назначение центра со "спортивно-оздоровительного и культурно-развлекательного" на "спортивно-культурно-оздоровительное и торгово-развлекательное". 22 августа 2006 года мэрия исключила выделенную под комплекс территорию из состава парка. В декабре 2008 года было объявлено, что проект должен быть завершен до конца 2011 года. Но строительство так и не было начато из-за отсутствия инвесторов. 20 сентября 2012 года на заседании градостроительно-земельной комиссии Москвы из проекта была исключена торговая составляющая. При этом его площадь увеличилась до 118,2 тыс. кв. м.
В январе 2013 года СМИ сообщили, что партнером господина Третьяка станет чешская группа PPF, согласившаяся вложить до $120 млн в обмен на 70 тыс. кв. м будущих площадей. На сайте PPF проект фигурирует как "Митино Парк" и предусматривает помимо спортивных объектов строительство супермаркета, кафе и ресторанов, кинотеатра.
21 апреля 2013 года около 200 жителей Митино провели митинг, на котором высказались как против строительства торгового центра вместо обещанного ледового дворца, так и против строительства в парке вовсе. В данный момент на участке начаты подготовительные работы.