El Costa del Sol Málaga se funda en el año 1994 tras la unión de los 2 clubes malagueños femeninos.

Al inicio de su bagaje por el balonmano femenino español estuvo dirigido por varios entrenadores hasta que Diego Carrasco se hizo cargo del banquillo en el año 1997.

En aquella época apareció la camiseta negra que llevaría al apodo de "panteras".

Han sido cinco títulos en siete finales en cuatro años, títulos con el bloque comandado por Silvia Arderius, Sole López, Merche Castellanos, Paula García, Isabelle Medeiros y Estela Doiro y con la mitad del equipo de origen malagueño, el club profesionalizó su organización y los éxitos deportivos llegaron de la mano de Suso Gallardo.

Silvia, Merche, Roca, Esperanza, Estela, Isabelle y Sole López, junto a Virginia, María, Elena, Rocío, Gabi, Sara, Laura, Almudena y Sol alzaron el trofeo que las acreditaban como campeonas de la primera competición nacional.

[15]​ En la temporada 2022-23 participó en la segunda competición europea, la EHF European League, de la que quedó eliminada[16]​ por un error burocrático.

En la temporada 2023-24 el Costa del Sol Málaga volvió a participar en la EHF European League.

A Pepa Moreno le acompañó en la dirección el gerente Raúl Romero, que se unió al club entre el año 2020 y 2022.

El Club Balonmano Femenino ha tenido equipos en diversas divisiones a lo largo de las últimas temporadas.

[72]​ El trofeo conmemorativo corrió a cargo del taller del artista malagueño José Luis Puche y representa a una pantera rampante que se erige sobre la base de La Farola, elemento que aparece también en el escudo de la entidad.