Está ubicado en la ciudad herculina, en el complejo deportivo que alberga al Estadio Municipal de Riazor.
La construcción del pabellón comenzó en noviembre de 1968, sobre una superficie de 5.840 m², bajo la dirección del arquitecto municipal Santiago Rey Pedreira.
[2] En sus cuarenta años de vida, el Palacio ha albergado en dos ocasiones el Mundial de hockey sobre patines (1972 y 1988), una vez el Campeonato europeo de hockey sobre patines (2018), en otras dos ocasiones (1972 y 1989) la final de la Copa del Generalísimo/Copa del Rey de Baloncesto, así como otras grandes competiciones deportivas.
[5] Además de ser la sede habitual del Hockey Club Liceo, otros equipos, como el Basquet Coruña, juegan también sus encuentros como locales en estas instalaciones.
Es, además, empleado como escenario para otras competiciones deportivas, como boxeo o esgrima.