El club va néixer l'any 1979 amb el nom Club Deportivo La Escuela. El 1985 esdevingué La Escuela Horno de San Millán.[1] El club fou un dels membres de la primera edició de la Liga Nacional de Fútbol Sala creada el 1989, i a més, Caja Segovia es convertí en patrocinador del club, adoptant-ne el nom.
El juliol de 2013, després de 24 temporades a la màxima categoria del futbol sala espanyol, després de no poder pagar la inscripció per la temporada 2013-14, fou descendit a segona divisió i canvià el seu nom pel de CD La Escuela.[2] L'agost de 2013 fou desfet definitivament pels seus deutes. Un nou club amb el nom Segovia Futsal fou creat.[3]
