El club fue uno de los primeros miembros de la Liga Nacional de Fútbol Sala creada en 1989, y en ese tiempo Caja Segovia se convirtió en el principal patrocinador.