This club would substitute former Baloncesto Coruña CAB, that played its last season in Liga EBA before being dissolved.
After playing some seasons at Liga EBA, the club joined LEB league, where it remained four years, known as Sondeos del Norte due to sponsorship reasons.
In 2004, Básquet Coruña did not participate in any competition due to financial reasons, but the club comes back in 2005 to Liga EBA.
In 2007, the club was invited to the newly created fourth tier LEB Bronce as one of the participants of the Final Stage of the 2006–07 Liga EBA.
Coruña won the LEB Oro championship in the 2023–24 season, being promoted to the Liga ACB for the first time in club history.