Es uno de los clubes históricos de Salamanca desde que naciera allá por 1968 en el Colegio de los padres Trinitarios, entonces bajo la denominación Avenida Héroes de Brunete. Tras diversas denominaciones en 1978 pasó a llamarse Club Deportivo Trinitarios y ahora en un intento por tener más presencia en toda la ciudad cambia de denominación a Deportivo Salamanca, nombre con el que competirá a partir de ahora. 

Así se ha presentado en un acto que se ha celebrado en el 'El Charro' durante este viernes donde han estado jóvenes representantes de los diferentes equipos con los que compite el club.