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. Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o Distrito de Nova Roma permanece no Município de Cavalcante. 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 1-VII-1950, o Distrito de Nova Roma 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. No quadro fixado para vigorar no período de 1954/1958, 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 1-VII-1960, o município é constituído do Distrito Sede. Assim permanecendo em divisão territorial datada de 14-V-2001. Alterações Toponímicas Distritiais Nova Roma para Guataçaba alterada, pelo Decreto-Lei Estadual nº 8305, de 31-12-1943. Guataçaba para Nova Roma alterada, pela Lei Estadual nº 355, de 30-11-1949. Transferência de Distrito Pela Lei Estadual nº 808, de 12-12-1953, transfere o Distrito de Nova Roma do Município de cavalcante para o de Veadeiros. Gentílico: nova-romano Fonte: Biblioteca IBGE