El club fue fundado en 1962 con el nombre de Sociedad Deportiva Gimnástica Medinense de la mano del presidente Ángel Martín junto con Roberto Hiralda y Ángel Alonso, y es sin lugar a dudas, el equipo más importante de la provincia de Valladolid a excepción los equipos de la capital.