It was a Spanish football club based in Valencia, in the namesake community.

Founded in 1980 as Gimnástico Club de Fútbol, an honour to dissolved Gimnástico FC, the club played their first two seasons in the Tercera Regional, the lowest category of the regional leagues.

After achieving promotion to the Segunda Regional, president Rafa Salom bought a place of another club in the Primera Regional, and the club subsequently played in that division before achieving promotion to the Regional Preferente in 1992.

Gimnástico achieved promotion to Tercera División in 1994.

In 2004, after Mestalla was relegated to the fourth division, Valencia C ceased activities.