Fundado em 1965, a partir de um ano de muita luta da comunidade do Bairro Cavalhada e do empenho e dedicação das irmãs da Companhia de Santa Teresa de Jesus, o colégio iniciou suas atividades com o nome de Ginásio XV de Outubro. Por suas instalações não estarem concluídas e por algumas questões burocráticas da época, as aulas iniciaram no Colégio Calábria contando com o apoio e acolhida dos padres da congregação São João Calábria. Em maio do mesmo ano, o Conselho Estadual de Educação aprovou o funcionamento do Ginásio XV de Outubro em sede própria.
No desenvolvimento das atividades escolares, as Irmãs Teresianas se esmeraram na formação integral dos estudantes. Apoiaram-se sempre nos ensinamentos do fundador da Congregação Teresiana, Santo Enrique de Ossó, que seguindo os passos de Santa Teresa de Ávila, deixou um legado de amor e dedicação à educação e à formação integral do ser humano, apresentando como proposta filosófica a prática e vivências fundamentadas no compromisso libertador a serviço da vida e da esperança nas diferentes culturas.
Em 1972 o Ginásio XV de Outubro passou a se chamar Colégio Santa Teresa de Jesus, que deu início com a reforma de ensino ao funcionamento do curso colégio integrado, compreendendo os cursos normal e secundário, formando a 1ª turma de professoras em 1975.
Com o desenvolvimento urbano do Bairro Cavalhada, o trânsito tornou-se mais intenso, impossibilitando que se continuasse a ministrar aulas no prédio que havia sido construído à beira da calçada na curva da estrada. Com isso, no ano de 1978, os estudantes foram transferidos para outro prédio, começando então um período de obras e de crescimento do Colégio Santa Teresa de Jesus.
Em agosto de 1983 foi inaugurado um novo espaço, ampliando sua capacidade física. Neste mesmo ano foi concedida a autorização do Jardim de Infância que funcionava desde 1981.
Em 1995 iniciou na escola a 1ª turma do 2º Grau – Preparação para o Trabalho, atual Ensino Médio. Em 2002, o colégio abriu a 1ª turma no turno da noite de Curso Normal com aproveitamento de estudos para a formação de professores de Educação Infantil e de 1ª a 4ª série.
Atualmente o Colégio atende estudantes da Educação Infantil, Ensino Fundamental e Ensino Médio. O projeto educacional do Santa Teresa prioriza a criatividade, a formação humana e a leitura de mundo. A Educação Teresiana compreende que o papel da escola é incentivar a formação de sujeitos críticos, solidários, que partilhem seus conhecimentos com visão de coletividade e que possam descobrir o prazer do estudo e da leitura.
O STJ também possui um um espaço físico privilegiado, com um ambiente propício para uma convivência saudável: amplo estacionamento, quadras poliesportivas, salas e serviços especializados, pracinha e área verde, moderno laboratório de informática e ciências, ginásio de esporte e capela. Um espaço onde crianças e jovens exercitam a liberdade de ser, de compreender e de respeitar as diferenças.