O município surgiu da iniciativa de três homens e duas mulheres: Delfino Szeerquins, José da Costa, Joaquim de Souza Fagundes, Joaquina Nunes Bandeira e Antônia Francisca Lopes. Em 1960, eles decidiram criar um loteamento no entorno de Cavalcante com Campos Belos.
As terras pertenciam à esposa de Joaquim de Souza, o primeiro a se estabelecer no local. A vila que começou a se formar pertencia ao município de Cavalcante. Em 1968, ganhou a condição de distrito. Foi emancipado em 1988 e em 1989 teve sua primeira eleição. Teresina de Goiás é o município mais novo da Chapada dos Veadeiros.
Gentílico: Teresinense
Formação Administrativa
Distrito criado com a denominação de Teresina de Goiás, pela Lei Estadual n.º 7.042, de 26-06-1968, subordinado ao município de Cavalcante. Em divisão territorial datada de 1-I-1979, o distrito figura no município de Cavalcante.
Elevado à categoria de município com a denominação de Teresina de Goiás, pela Lei Estadual n.º 10.449, de 14-01-1988, desmembrado de Cavalcante. Sede no antigo distrito de Teresina de Goiás. Constituído do distrito sede. Instalado em 01-06-1989.
Em divisão territorial datada de 2003, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2015.