Incrustada na praça principal do distrito de Santana de Patos, pouco se sabe do processo de construção do templo. É provável que seja o edifício mais antigo do município de Patos de Minas.
As terras para a constituição do patrimônio foram doadas em 1822, pela senhora Ana Soares da Encarnação, fato que pode ter influenciado na escolha da santa padroeira.
A edificação da atual igreja ocorreu na segunda metade do século XIX, dada à presença de características do “barroco rústico” na construção, portanto, também pertence à quarta fase do barroco mineiro.
Desde 2011, a Associação Cultural e Educacional de Santa Terezinha (Acest) vem se movimentando, juntamente com a Mitra Diocesana e Prefeitura de Patos de Minas, para promover a restauração do prédio, devolvendo-o ao uso da comunidade.