[4]​ Inicialmente se pensó en denominarlo como Sala Olympia, posteriormente como Musical Cinema y finalmente como "Palacio de la Música".

La primera película proyectada en 1926 el cine fue La venus americana de Frank Tuttle.

El conocido cine cesó su actividad en 2008 tras ochenta años de servicio.

La Fundación Caja Madrid quiso recuperar la actividad que albergó el Palacio en sus inicios y para ello realizó una serie de reformas para aumentar su aforo.

Las obras, que tendrán una duración estimada de 24 meses, incluye una sala multiusos con restauración en la última planta así como un espacio abierto a la Gran Vía en la balaustrada que será cerrada con cristal para cumplir con la normativa de seguridad.