The team's home arena is the Pabellón Javier Imbroda Ortiz (formerly known as Ciudad de Melilla), with a capacity of up to 3,800 spectators.

Despite being relegated, remained in the league after its expansion to 31 teams, that allowed the club to continue playing in the second division, indeed when the Liga EBA was created.

In 1999, the club achieved their first title by winning the Copa Príncipe de Asturias after defeating Menorca Bàsquet in the final, and is close to promote to the Liga ACB, but was eliminated in the last round of the playoffs by Breogán Universidade.

In 2001, Melilla clinched their segund Copa Príncipe de Asturias, this time beating Bàsquet Manresa in the Final Four played at home.

One year later, despite winning their third Cup and despite being the top seeded team, was eliminated in the semifinals of the promotion playoffs to Ford Burgos.