De club werd opgericht in 1988. In 2009 haalde Avenida de finale van de EuroLeague Women. Ze verloren de finale van Spartak Oblast Moskou Vidnoje uit Rusland met 70-85. In 2011 stond Avenida weer in de finale van de EuroLeague Women. Dit keer won Avenida van Sparta&K Oblast Moskou Vidnoje met 68-59. Ook won Avenida de FIBA Europe SuperCup Women. Ze wonnen van Elitzur Ramla uit Israël met 95-72. In 2021 verloor Avenida de finale om de EuroLeague Women. Ze verloren van UMMC Jekaterinenburg uit Rusland met 68-78. De finale was in de Volkswagen Arena in Istanbul. Van 2019 tot 2020 speelde de Nederlandse Emese Hof voor het team.
Salamanca
