El edificio es obra de los arquitectos Julián Franco y José Manuel Palao. Se inauguró el 31 de mayo de 2003. Se encuentra situado al lado de otras grandes infraestructuras culturales y deportivas como el Palacio de Exposiciones y Congresos de Santander y los Campos de Sport de El Sardinero (estadio de fútbol donde juega el Real Racing Club de Santander). Debido a su forma, es conocido popularmente como "la ballena".

El Palacio de Deportes es de diseño vanguardista y tiene una capacidad para albergar a 10.000 personas en grandes eventos (6.000 asientos). En la actualidad milita el C. D. Estela Santander y Cantbasket de baloncesto en la Liga EBA. En él ha jugado los últimos años el Lobos Cantabria y el club de balonmano Teka Cantabria.

Además de albergar diversos acontecimientos deportivos, también es sede de numerosos conciertos organizados por el Ayuntamiento de Santander, entre otras actividades y celebraciones.

El edificio posee una estructura de hormigón y una cubierta metálica de 400 láminas de acero inoxidable de diferente tamaño. Aproximadamente un tercio de los graderíos, de planta circular, son retráctiles, mientras que el resto está formado por elementos prefabricados de hormigón unidos a vigas hormigonadas in situ.

(Agosto de 2002)