Здание передается в управление специализированной детско-юношеской школы Олимпийского резерва номер 64 Москомспорта.
Строительство Дворца началось в 2002 году и было закончено в конце 2003 года. Дворец рассчитан на единовременное занятие 250 человек и 1000 зрителей. В нем размещены четыре зала, большой универсальный зал с трибунами на 200 посадочных мест, площадью около 1,5 тыс кв метров, два тренировочных бойцовских зала по 726 кв м каждый, четыре сауны, кабинет врача, раздевалки с душевыми, кафе на 40 посадочных мест, а также музей спортивной борьбы.
Выступая на торжественной церемонии, Лужков отметил, что борьба воспитывает волю, силу и желание побеждать. "Сама жизнь - это непрерывная борьба", - заявил мэр.
Он также подчеркнул ведущее значение для российского спорта Ивана Ярыгина, именем которого названа школа. Бюст Ярыгина установлен у центрального входа Дворца борьбы. Иван Ярыгин - первый абсолютный чемпион СССР по вольной борьбе, чемпион Европы 1972, 1975 и 1976 годов, двукратный олимпийский чемпион, пятикратный победитель Кубка мира, чемпион мира 1973 года.
Лужков пожелал ребятам, занимающимся борьбой в новом дворце, всегда помнить, что Ярыгин был "великим человеком и настоящим русским богатырем".