El 29 de abril de 2017 disputó su partido oficial número 1.000[1]​ (646 victorias, 2 empates y 352 derrotas, en los que han intervenido 175 jugadoras y 12 entrenadores).

El club nació en el año 1988 como Agrupación Deportiva Universidad de Salamanca.

En la temporada 2002/03 pasa a denominarse Club Baloncesto Avenida, cuando la cadena de perfumerías salmantina se convierte en su principal patrocinador.

Consigue su primer título nacional al ganar la Copa de la Reina 2005, y en 2006 el Perfumerías Avenida consiguió ser campeón de Liga y Copa.

El uniforme titular del CB Perfumerías Avenida es de color azul, tanto camiseta como pantalón, con las grafías en blanco.