Nos meados do século XVIII, já existia o povoamento no local onde se ergue Nova Roma, com o nome de São Teodoro, onde os habitantes se dedicavam ao garimpo de ouro.
Em 1858, foi elevado a Freguesia, com a denominação de Nova Roma, de origem desconhecida, pertencente à Vila de Cavalcante.
Registra-se como habitante principal da época o Juiz de Paz Felipe de Andrade Lima, sem referência ao fundador da povoação.
Desde sua fundação foi erigida a capela de São Teodoro, padroeiro na época, topônimo primitivo da localidade. E as atividades de garimpo de ouro e outros minérios constituíam sua base econômica.

Fonte: IBGE