Fue fundado en 1975 y cambió su denominación incorporando Cádiz Club de Fútbol en 2013.
[3] En ese equipo figuraban nombres como Botubot, Guti y quién marcó una historia en el club amarillo, Juan Campaña.
Otra época dorada del Club Deportivo Virgili Cádiz, que consiguió ascender de nuevo a Segunda División de Fútbol Sala, contó con jugadores tan recordados en Cádiz como Mario, Alfredo, Josemi, Caco, Ramoncito, Abdel, Fernando, Jesús, Bareta, Rugama, Barral, Barroso y Juanito, que hicieron disfrutar a miles de aficionados en el histórico Pabellón Fernando Portillo,[4] hoy demolido.
Juega sus partidos como local en el Pabellón del Centro Histórico de Cádiz.
Su primer entrenador fue Manuel Cózar García, y posteriormente estuvo entrenado por Déborah Fernández Morillo y Eva María González Barrera, pasando por el equipo a lo largo de estos años alrededor de 40 jugadoras, destacando entre todas ellas Carlota Huertos Durio, máxima goleadora de la liga durante las temporadas 2020-2021 y 2021-2022.