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.
Formação Administrativa
Distrito criado com a denominação de Nova Roma, pela lei provincial nº 6, de 28/07/1858, no município de Cavalcante. Em divisão administrativa referente ao ano de 1911, o distrito de Nova Roma figura no município de Cavalcante. Assim permanecendo em divisões territoriais datadas de 31/12/1936 e 31/12/1937.
Pelo decreto-lei estadual nº 8305, de 31/12/1943, o distrito de Nova Roma passou a denominar-se Guataçaba. No quadro fixado para vigorar no período de 1944-1948, o distrito de Guataçaba figura no município de Cavalcante.
Pela lei estadual nº 355, de 30/11/1949, o distrito de Guataçaba voltou a denominar-se Nova Roma. Em divisão territorial datada de 01/07/1950, o distrito de Nova Roma ex-Guataçaba permanece no município de Cavalcante.
Pela lei estadual nº 808, de 12/10/1953, transfere o distrito de Nova Roma do município de Cavalcante para o de Veadeiros. Em divisão territorial datada de 01/07/1950, o distrito figura no município de Veadeiros.
Elevado à categoria de município com a denominação de Nova Roma, pela lei estadual nº 2138, de 14/11/1958, desmembrado de Veadeiros. Sede no antigo distrito de Nova Roma. Constituído do distrito sede. Instalado em 01/01/1959.
Em divisão territorial datada de 01/07/1960, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2007.
Alterações toponímicas distritais
Nova Roma para Guataçaba alterado, pelo decreto-lei estadual nº 8305, de 31/12/1943. Guataçaba para Nova Roma alterado, pela lei estadual nº 355, de 30/11/1949.
Transferência de distrital
Pela lei estadual nº 808, de 12/12/1953, transfere o distrito de Nova Roma do município de Cavalcante para o de Veadeiros.
Fonte: IBGE