El nuevo Palacio de Deportes se reconstruye en tan solo tres años con el claro objetivo de potenciar y multiplicar sus posibilidades para albergar grandes eventos. ARPROMA, empresa pública dependiente de la Consejería de Hacienda de la Comunidad de Madrid fue encargada en julio de 2001 de la construcción del nuevo recinto comenzando los trabajos el 20 de febrero de 2002. La nueva instalación cuenta con 82.044 metros cuadrados, 14.000 más que el anterior Palacio, y en su construcción se han utilizado técnicas avanzadas que conjugan la seguridad con un uso polivalente del recinto accesible para todos los públicos.