Inicialmente el club se creó dentro de un Club Polideportivo junto con otros deportes de la localidad. No fue hasta el 14 de diciembre de 1998, cuando se fundó el Club Baloncesto Paradas como club independiente.