Founded in 1960 as Sociedad Deportiva Gimnástica Medinense, the club achieved promotion to Tercera División in 1962, as champions. After five seasons in the fourth tier, the club suffered relegation back to the regional leagues, only returning to the fourth tier in 1980.[1]
In 1988, Gimnástica Medinense achieved promotion to Segunda División B for the first time in their history, but was immediately relegated back. They also remain as the only club of the province outside of the city of Valladolid which played in the third division.
