La Escuela Secundaria "Gustavo Baz Prada", mejor conocida como "La Escuela de Tenayuca", inicia su labor educativa durante el ciclo escolar 1972-1973, ocupando parte de unos terrenos de sembradío y en medio de un incipiente desarrollo urbano. El medio geográfico de ese entonces era semirural, pero, se tomó la desición de crear una escuela secundaria debido a las necesidades de la comunidad.
Durante el ciclo escolar 1988 a 1989 la Secundaria de Tenayuca recibe el nombre de Esc. Sec. Gral. "Gustavo Baz Prada", producto de un concurso de oratoria promovido en la misma, donde se propusieron los nombres de "Gustavo Baz Prada", "Rey Xólotl" y "Presidente Adolfo López Mateos". Fue la SEP quien decidió el nombre que se le asignó.
Además, la escuela formó parte del proyecto nacional "Escuelas Experimentales", en las que su mayor aportación fue el desarrollo de las aulas-taller; años después, la escuela cambia su programa de trabajo a "áreas de conocimiento", y a partir de 1993 la escuela se integra al proceso nacional de modernización de la educación, iniciando el trabajo por asignaturas como el resto de las escuelas secundarias del país; sin embargo, sigue conservando la idea de aula-taller.
El primer director de la escuela fue el Profr. Casimiro Zizumbo, el cual estuvo 10 años al frente de la misma; y actualmente, se encuentra ocupando el mismo cargo el Profr. Roberto Hernández Lezama.
