El proyectó nació para dotar a la ciudad de una gran instalación deportiva y así dar mayor aforo a los seguidores del CAI de baloncesto. Las obras comenzaron en enero de 1988. El coste de su construcción fue de doce millones de euros (2000 millones de pesetas). Los arquitectos Fernando Ruiz de Azúa y por José Jesús Fau, fueron los encargados de diseñar el recinto. En septiembre de 2007 finalizaron varias obras de remodelación del recinto que costaron más de un millón de euros, sus obras más importantes fueron la rehabilitación de la cubierta, la inclusión de dos marcadores electrónicos más, el cambio del parqué de la pista de juego y de las canastas de baloncesto (de la misma marca que las usadas en Atenas 2004 y en el Eurobasket de España 2007) y la modificación de los graderíos retráctiles —que se convirtieron en automáticos— y con lo cual se ganaron 84 localidades más. En septiembre de 2012 fue inaugurado un videomarcador de 14,5 metros de superficie por cuatro videopantallas full-color de 5x2,80 metros.