En la temporada 98/99 desciende a la LEB, para lograr de nuevo el ascenso y el retorno a la ACB en la temporada 2000-01. En 2002-03 vuelve a perder la categoría pero retorna en la campaña 2003-04 tras sólo una temporada en la LEB.
La andadura de este club partió en Salamanca, en 1993, donde compitió 3 años como [[Club Baloncesto Salamanca]], llegando a clasificarse para la Copa Korac en su último año de existencia, y en 1996 la sociedad cambió domicilio y nombre hacia tierras granadinas, tomando el nombre del Club Baloncesto Granada que había iniciado su andadura en 1994. Ha participado en la [[Liga ACB]], pero también en su división inferior del baloncesto español, la [[Liga LEB]]. Su mejor actuación hasta el momento fue en la temporada 2009-2010 terminando en 10ª posición de la Liga ACB. Tras ésto, la maltrecha economía del club no permitió reunir un equipo de garantías para la temporada 2010-2011. Una vez concluida esta campaña, a pesar de la destitución del técnico [[Trifón Poch]] tras la aplastante derrota que sufrió el CB Granada en Alicante y la incorporación del granadino Curro Segura como entrenador, el CB Granada acaba descendiendo a la [[LEB Oro]] tras 7 años seguidos en la élite del baloncesto español.
En la temporada 2011/2012 tras una nefasta temporada acusada de problemas económicos e institucionales acaba descendiendo a la [[LEB Plata]].
