El 28 de Junio del año 2001 el antiguo Palacio de los Deportes sufría un incendio que acababa con sus más de 40 años de vida. Pero la Comunidad de Madrid decidió que la emblemática plaza de Felipe II no podía quedarse sin baloncesto, por lo que el Palacio de los Deportes de la Comunidad de Madrid sería reinaugurado en 2005 con motivo de los campeonatos de Europa de atletismo en pista cubierta.
Desde entonces el Palacio de los Deportes ha sido utilizado como pabellón multidisciplinar, pero especialmente para competiciones de baloncesto como el Eurobasket de 2007, las Final Four de 2008 y 2015, el Mundobasket de 2014 o varias fases finales de la Copa del Rey.
En Julio de 2011 saltaría la sorpresa, un año después de que Estudiantes volviera a Goya, el Madrid, debido a la disconformidad de su afición con la Caja Mágica, confirmaba que, doce años después de su último partido en Goya, volvía a la que fue su casa.