El Palacio de Deportes de Madrid ha sido reconstuido tras un incendio sufrido el 28 de junio de 2001, lo que ha dado lugar a un recinto multiusos moderno y vanguardista, manteniendo la estructura de las fachadas. La recuperación de este espacio emblemático de Madrid, tanto por su historia como por su privilegiada ubicación, no se ha hecho esperar y fue inaugurado el pasado 16 de febrero de 2005. Su aforo se ha ampliado y tiene capacidad para albergar desde 3.000 hasta un máximo de 16.000 espectadores.
El Palacio de Deportes de Madrid permite un amplio número de configuraciones, con cuatro gradas retráctiles y cortinas de aforo que acompañan las diferentes configuraciones.