Se estableció por convenio de colaboración cultural entre los gobiernos estatal y municipal, representado respectivamente por el Lic. Salvador Reyes Nevares, director general del Instituto Mexiquense de Cultura y el Ing. Enrique Rojas Fragoso, Presidente Municipal de Zumpango, el acto que se llevó a cabo en el salón de cabildos del Palacio municipal el 17 de mayo de 1989, dos mese después, el Instituto Mexiquense de Cultura, toma posesión del inmueble que el Ayuntamiento destinó para alojar la Casa de Cultura y que en un inicio sólo comprendía la planta alta del D.I.F. municipal ubicado en la segunda calle de Federico Gómez número 12, en la zona centro de Zumpango.
Eligiendo el nombre en honor al militar y político Wenceslao Labra García, nativo de Zumpango de Ocampo, quien fuera Gobernador del Estado de México en el periodo 1936-1941 y creador del escudo del Estado de México. El 30 de julio de 1989, dio inicio a su programa de actividades culturales y artísticas con la inauguración de la exposición de dibujo titulada “Los líderes morales”, del pintor Alejandro Rojas García y una tertulia musical.
Al día siguiente dio inicio el primer Curso de Verano “Juego y Arte” con cuatro talleres para niñas y niños, asimismo, todos los días de ese mes, se realizó un festival que se denominó “La hora del Café Cervantino”, ahora llamado: “Festival Toltekayotl”, mismo que se desarrolla anualmente, y cuenta con la participación de artistas locales durante 4 semanas en los meses de octubre y noviembre. En agosto de 1989, iniciaron las actividades de enseñanza artística con talleres de danza folclórica mexicana, teatro, pintura y dibujo, danza clásica y literatura del idioma náhuatl.
Como resultado de la creciente demanda, el 28 de febrero de 1991 se trasladó a otro inmueble del D.I.F. municipal, ubicado en Plazuela Zaragoza Norte sin número, en un edificio construido en 1961 para desayunador infantil; resultando inapropiado por varias adaptaciones posteriores, el 24 de septiembre de 1991 fue signado un nuevo convenio de coordinación en materia de desarrollo cultural entre los gobiernos estatal y municipal representados por el Ing. José Yurrieta Valdez, director general del Instituto Mexiquense de Cultura y el C. Leonel Domínguez Rivero, presidente municipal constitucional de Zumpango para construir un nuevo recinto, mismo que fue entregado al Instituto Mexiquense de Cultura el 1 de julio del año 2000.