El club foi fundáu en 2004 como herederu del anterior club de la ciudá, el Club Baloncestu Vetusta. Na temporada 2004/05 empezó xugando na lliga EBA, anque esa mesma temporada baxó al campeonatu dEspaña de primer división masculina. Namái permaneció nesa división un añu, pos volvió a la lliga EBA en quedando en primer posición con un balance de 27 victories y nenguna derrota.