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.
En 1980 inició la labor escolar con nivel primaria y una matrícula de 108 alumnos, bajo el nombre oficial de Colegio Villahermosa, en la calle Sáenz número 222, en el Centro de la ciudad.
En marzo de 1981 obtuvo el reconocimiento oficial con la clave 27PPR0039U. Durante el ciclo 1981–1982 asumió la dirección la Hermana María Martha Auxilio Díaz Torres, de feliz memoria.
En sus inicios no existían espacios adecuados; las propias hermanas realizaban labores de limpieza y los mesabancos eran binarios.
En el ciclo 1984–1985 se trasladó al domicilio actual y se fundó la Secundaria María Teresa (C.C.T. 27PES0091J).
En agosto del 2000 se fundó la preparatoria Villahermosa y María Teresa, incorporada al COBATAB con clave 27PCB0046Z. Ese mismo año se incorporó el nivel preescolar con clave 27PJN0153W.
Actualmente la institución ofrece servicios educativos desde preescolar hasta preparatoria bajo la denominación Colegio Villahermosa y María Teresa A.C.
En 2007 se inició la gestión ante la Confederación Nacional de Escuelas Particulares (CNEP) para obtener la acreditación como Escuela de Calidad, integrando el comité del Sistema de Acreditación para la Calidad Educativa (SACE).
Durante tres años el equipo trabajó para cumplir los 96 indicadores de calidad establecidos por el modelo.
Del 29 de enero al 1 de febrero de 2011 se realizó la visita de certificadores para verificar los nueve núcleos del modelo de acreditación.
El 6 de abril de 2011 el Dr. José Manuel Velasco Arzac entregó las placas de acreditación a cada nivel educativo y la placa institucional.
Actualmente el seguimiento del SACE se realiza a través del Departamento de Planeación y Evaluación, perteneciente a la Unidad de Mejora Continua.