Las primeras gestiones adelantadas ante el gobierno Departamental y la Asamblea de Boyacá, para la creación de un colegio para señoritas, fueron emprendidas en 1962, por el líder Miguel Antonio Roa Jiménez y con la decidida colaboración del párroco Juan Evangelista Buitrago Gallo, de las autoridades municipales y de la ciudadanía en general

El 6 de marzo de 1963, por decreto número 195 emanado de la Gobernación de Boyacá, se dio vida jurídica al “Colegio Departamental Femenino Valle de Tenza”, con las firmas del gobernador Doctor Gustavo Romero Hernández y como secretario de Educación el Doctor Álvaro Ruiz Corredor; también se creaba la escuela anexa con los grados 4º y 5º de primaria.

En el año 1969 la institución fue autorizada por la Secretaria de Educación para abrir matrículas en el nivel de Media Vocacional.

En 1970 se proclamó la primera promoción de Bachilleres con el título de Auxiliar de Contabilidad y Secretariado al terminar el curso 6º de enseñanza media. El nivel preescolar empezó a funcionar en 1971; en el año 1976 cambia la modalidad del colegio a Bachillerato comercial mediante Resolución número 9029 del 25 de octubre de 1976.

En 1995 se firmó un convenio con la Concentración Urbana Alianza y en 1996 con la Escuela Rural de Chinquica, de conformidad con lo dispuesto en la Ley General de Educación.

En 1992 termina el carácter puramente femenino del Colegio y se permite el ingreso de estudiantes del sexo masculino. En 1999 se cambia la razón social del colegio Nacionalizado. “Valle de Tenza” por el de Colegio de Educación Básica y Media Técnica Valle de Tenza de Guateque, por Resolución 1774 del 10 de junio de 1998. El 26 de julio de 2002 se produjo la  fusión con la Concentración Urbana Alianza, según resolución 01829. En el año 2006 se proclama la primera promoción de bachilleres técnicos en manejo de Agua y Medio Ambiente

Académicamente cuenta con las modalidades técnicas en 1. Comercio. 2, Aguas y Medio Ambiente, y 3. Informática, en articulación con el SENA seccional Bogotá, Sogamoso y Tunja respectivamente; desde el año de 2006 en nuestra institución se dan inicio a las gestiones para ampliar la cobertura en la educación formal para adultos, inicialmente con el programa Alianza Educativa por Colombia, luego en el 2007 se implementa el programa Yo si puedo seguir, el programa Transformemos y por ultimo con el programa Cedeboy.