Está ubicado en las afueras de la ciudad. En el pie del Cerro de San Jorge, cercano al campo de fútbol El Alcoraz.

La construcción del Palacio, diseñado por el famoso arquitecto Enric Miralles Moya, se inicia en 1990. La empresa constructora fue Auxini, S.A. y fue poromovido y pagado por el Exmo. Ayuntamiento de Huesca, con un presupuesto inicial de 1.546 millones de pesetas.

El proyecto inicial contaba con una cubierta atirantada que se componía de una gran plancha que hacía de techo colgante, agarrado por unas sirgas (que actuaban como tirantes) y que estaban sujetas a unas grandes vigas exteriores de acero ancladas en el suelo. Los rumores dicen que los redactores del proyecto se inspiraron en el cableado de electrificación de los trenes.

Este sistema, mientras estaba en construcción falló, y se vino abajo en agosto de 1992, sin dejar daños personales. Este imprevisto hizo que se tuviera que volver a diseñar la cubierta, dejando a un lado el techo colgante. La obra finalizaría en 1994.

Por esta gran obra, el arquitecto fue galardonado. Es visitado por estudiantes de arquitectura de todo el mundo, dado que es una de sus obras más importantes.

Capacidad: 4.906 espectadores para eventos deportivos y 5.500 espectadores para eventos musicales.

Superficie: 40.700 metros cuadrados.

Estructura: Hormigón armado y acero.

Coste final: 10,22 millones de Euros.