A inicios de los años ochenta, el entonces Señor Obispo de Tabasco, Don Rafael García González, solicitó a la Madre María Teresa la fundación de un colegio católico en la ciudad de Villahermosa, Tabasco.
Como resultado de este esfuerzo, en el año 1980 dio inicio la labor escolar con nivel primaria y una matrícula de 108 alumnos, bajo el nombre oficial de Colegio Villahermosa, en la casa número 222 de la calle Sáenz, en el Centro de la ciudad.
En marzo de 1981, el colegio obtuvo el reconocimiento de validez oficial de estudios por parte de la Dirección General de Educación del Estado de Tabasco, con la clave 27PPR0039U. Durante el ciclo escolar 1981–1982 asumió la dirección la Hermana María Martha Auxilio Díaz Torres, de feliz memoria.
En sus inicios, la institución no contaba con espacios adecuados; no existía una oficina de dirección y únicamente cabían tres sillas para la encargada de inscripciones y colegiaturas. Los mesabancos eran binarios y las propias hermanas realizaban las labores de limpieza.
Para el ciclo escolar 1984–1985, el colegio se trasladó a su domicilio actual y se fundó el nivel de secundaria bajo el nombre de Secundaria María Teresa (C.C.T. 27PES0091J).
En agosto del año 2000 se fundó la preparatoria Villahermosa y María Teresa, incorporada al Colegio de Bachilleres de Tabasco (COBATAB) con la clave 27PCB0046Z. Ese mismo año, el nivel preescolar Colegio Villahermosa fue incorporado a la Secretaría de Educación del Estado con la clave 27PJN0153W.
Actualmente, la institución cuenta con espacios e instalaciones adecuadas para ofrecer servicios educativos desde preescolar hasta preparatoria, bajo la denominación Colegio Villahermosa y María Teresa A.C.
En el año 2007 se inició la gestión ante la Confederación Nacional de Escuelas Particulares (CNEP) para obtener la acreditación como Escuela de Calidad, conformándose un comité de autoestudio del Sistema de Acreditación para la Calidad Educativa (SACE).
Durante tres años, el equipo del SACE —integrado por docentes de los cuatro niveles educativos— trabajó con el acompañamiento de la CNEP para cumplir los 96 indicadores de calidad.
Del 29 de enero al 1 de febrero de 2011 se realizó la visita de certificadores de la CNEP, quienes verificaron los nueve núcleos del modelo de acreditación.
Como resultado, el 6 de abril de 2011, el Dr. José Manuel Velasco Arzac, Presidente de la CNEP, entregó las placas de acreditación a cada nivel educativo y la placa institucional.
Actualmente, el seguimiento del SACE se lleva a cabo a través del Departamento de Planeación y Evaluación, perteneciente a la Unidad de Mejora Continua institucional.