The team was founded in 1994 and has had notable players during its history, including Curtis Borchardt, Darvin Ham, Jerod Ward, Giorgos Sigalas, Scott Padgett, Pops Mensah-Bonsu, Richard Hendrix, and Joe Ingles.

In the first incursion into the elite (96-97), José Alberto Pesquera as coach, 'Cebé' also disputed the Korać Cup (right acquired with the purchase of Salamanca), which reached the sweet sixteen: eliminated by the Banco di Roma (88-70 at the Palacio de los Deportes and 94-65 at the Palasport).

The next season (1997–98) began with Pedro Martínez as a coach, but the results were not accompanied and he ended up being replaced by Antonio Gomez Nieto before the start of play off for the relegation.

The coordinator of quarry, David Cardenas, went to the bench, while his stock of 0 wins and 6 defeats forced to seek, to the desperate, a coach with experience: Iñaki Iriarte.

For the attempt to climb back (2000–01), it appeared that Gomez Nieto (coach) and Gutierrez (sports director) had succeeded in forming a template guarantees (the first regional title in the history of the club, the Andalusian League, winning Caja San Fernando in the semifinals and Unicaja in the final), but the economic problems crossed the road.

Gomez Nieto remained as coach in the return and, with a staff of some level and right mix of youth and vets, materialized stay comfortably (since the fourteenth), with victories at FC Barcelona, Pamesa Valencia, Caja San Fernando or Real Madrid and the individual records of Nacho Ordín (98.2% shooting, with a series of 53/54) and Oriol Junyent (Spanish first in the history of averaging double figures in rebounds: 10.5) for the memory.

Despite a track record with some ups and downs, the key-arrive at the best time to play-off was achieved, and once left by the wayside the UB La Palma, occurred the great grief of templates and hobbies (Granada - Zaragoza) whose denouement, in the crash tiebreaker again ended in a joy throughout the city.

After the 2011 relegation, CB Granada played on LEB Oro with several economic problems, and despite a good start, the lack of budget caused the march of several players and several losses.