История Дворца спорта «Видное» началась 11 сентября 2004 года с торжественной закладки капсулы с посланием потомкам, подписанным губернатором Московской области Б.В. Громовым и главой Ленинского района В.Ю. Голубевым.