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