La construcción del complejo se inició en 1994.^[2]​ Sus orígenes se vieron azotados por ciertas polémicas en torno a la prolongada duración de las obras, las afecciones medioambientales desencadenadas y las presuntas irregularidades políticas.^[9]​ Finalmente, el centro comercial fue inaugurado en el mes de noviembre del año 2003, nueve años después del comienzo de la edificación.^[2]​

En noviembre del año 2005, después de múltiples quejas vecinales, los técnicos del Ayuntamiento de Madrid realizaron un informe que desveló que en el centro comercial se habían construido 2579 metros más de los permitidos inicialmente en el proyecto.

Previamente, dos locales de la tercera planta, además del lavadero de coches en el sótano, se querellaron contra el centro comercial por presunta estafa. Según los dueños de estos locales, el concesionario habría alquilado dichos espacios con el previo conocimiento de que no eran arrendables, ya que estarían situados en zonas de paso que no contemplaban su uso como establecimientos de restauración o servicios. Este hecho afectaba a otros cinco bares y restaurantes colindantes, muy próximos a la pista de hielo.^[10]​

El lavadero pudo continuar su actividad tras una resolución de la Junta de Hortaleza. Los locales O-6 a O-12 no corrieron la misma suerte, y fueron clausurados por las autoridades municipales el 5 de mayo de 2008.^[11]​ Posteriormente, en una fecha indeterminada, se autorizó la reapertura del local O-6, un bar con conexión directa a la pista de hielo.

En noviembre de 2022, los locales O-7, O-8 y O-9 obtuvieron de nuevo licencia de actividad, conllevando una serie de actuaciones como el cerramiento de los miradores existentes.

A mediados de mayo de 2024, el local O-11 también obtuvo de nuevo licencia de actividad, instalándose un centro de laser tag.

A fecha de enero de 2025, los locales O-10 y O-12 continúan cerrados sin previsión de su reapertura o desmontaje, si bien ocasionalmente se decoran o se utilizan para recogidas de ayuda humanitaria.^[12]​

En el marco de la pandemia de COVID-19, la pista de hielo se empleó como morgue para almacenar los cadáveres de los fallecidos a causa del virus ante el colapso de los crematorios de Madrid.^[13]​^[14]​^[15]​ Funcionó como tal desde el 24 de marzo hasta el 22 de abril de 2020, fecha en la que se celebró un homenaje a los fallecidos.^[16]​ En total, la morgue permaneció abierta 30 días, recibiendo a más de 1100 cadáveres.^[17]​

Por todo ello, se ha convertido en uno de los símbolos más emblemáticos de la lucha contra la enfermedad en la capital española,^[18]​ lista en la que también destaca el cercano hospital provisional de IFEMA.^[19]​

Desde agosto de 2021, el centro se encuentra inmerso en obras para su renovación, siendo la propuesta ganadora del concurso previamente organizado la de B/SV Arquitectos. Durante los últimos meses de 2021, se expusieron en el complejo las diferentes propuestas, incluida la ganadora.^[20]​

Entre septiembre de 2021 y abril de 2022, se ha realizado la remodelación interior del complejo. Se ha actualizado toda la iluminación y añadido elementos decorativos singulares. En los dos grandes atrios centrales, la intervención ha incluido la instalación de una pantalla en la trasera de los ascensores, un nuevo revestimiento de las escaleras mecánicas y la incorporación de elementos piramidales retroiluminados. Los aseos se han modernizado, estética y funcionalmente, con sistemas de funcionamiento sin contacto y nuevos materiales.^[21]​

Por su parte, la reforma exterior se llevó a cabo entre abril y noviembre de 2022, renovando los accesos principales y gran parte de la fachada.^[22]​

Desde el 18 de abril de 2022, la consultora Gentalia asume la gestión del centro comercial, tras casi 20 años de gestión por parte de Equipamientos Deportivos y de Ocio, S.A. (Equidosa).^[23]​

Indudablemente, la pista de hielo se trata de la atracción más icónica y representativa del complejo. Es el escenario de diversas actividades deportivas, tales como el patinaje, el hockey o el curling.^[7]​ Con una superficie olímpica de 30*60 m (1800 m² en total), su gran amplitud permite la celebración de diversos campeonatos de alto nivel.^[24]​ Además, se encuentra cubierta por una bóveda móvil a 16 metros de altura y escoltada por 1800 butacas.^[7]​

Los cines ocupan dos plantas y poseen 15 salas. Como complemento a su función filmográfica, también desempeñan una labor de formación académica, pues son el escenario de clases de artes escénicas.^[25]​ Anteriormente se les conocía como cines Dreams, denominación responsable de que el complejo siga siendo frecuentemente designado como "Dreams Palacio de Hielo". Sin embargo, actualmente reciben el apelativo de cines mk2.^[26]​

El edificio posee 38 tiendas cuyo enfoque comercial abarca desde la moda hasta la tecnología; pasando por los servicios, el hogar y la alimentación.^[27]​ Del mismo modo, posee un total de 16 restaurantes repartidos en dos plantas.^[28]​

El aparcamiento es subterráneo, resulta gratuito para clientes y ocupa las cuatro plantas inferiores del complejo. Se diferencian por colores, y su gran extensión permite el estacionamiento de 1800 vehículos.^[3]​

El centro comercial incluye un área recreativa compuesta por una bolera, un minigolf interior de 18 hoyos,^[6]​ así como una zona de máquinas arcade, simuladores, futbolines y billares.^[29]​^[30]​

Se trata de un espacio de 4800 m², situado en la última planta. Cuenta con gimnasio, piscina, sauna, jacuzzi, solárium y pista de atletismo, entre otros servicios.^[4]​

A continuación, se recogen las líneas de transporte que prestan servicio al centro comercial:^[31]​

• M-40, salida 6, calle Silvano

Además, hasta 2018, existió un servicio gratuito prestado por la empresa Montoya que conectaba las oficinas del recinto ferial con el centro. Funcionaba de lunes a jueves a mediodía. Hasta el inicio de década, había dos rutas distintas.^[32]​

En la avenida de Machupichu se encuentra una parada de taxis, operativa todos los días.

La calle Silvano y la avenida de Machupichu disponen de plazas de estacionamiento para vehículos de movilidad personal. La estación de BiciMad más cercana se encuentra en la calle de Ramón Power.

•   Wikimedia Commons alberga una categoría multimedia sobre Centro comercial Palacio de Hielo.