História
Novo Progresso é filho da Cuiabá–Santarém e do ouro. A rodovia abriu a floresta em 1973; em 1979 o primeiro morador se fixou no km 1.085 em busca de terra para lavoura, e em 1983 já havia um povoado com igreja e campo de futebol. A descoberta de uma grande jazida de ouro em 1984 mudou tudo, e o lugar chamado Progresso recebeu milhares de pessoas — muitas delas famílias do Paraná, de Santa Catarina e do Rio Grande do Sul desapropriadas pelo lago de Itaipu, que subiram a BR-163 em busca de terra. A comissão pró-emancipação nasceu em 1985; o plebiscito de 28 de abril de 1991 teve 1.470 votos favoráveis em 1.496 eleitores; a Lei estadual nº 5.700, de 13 de dezembro de 1991, criou o município desmembrado de Itaituba, instalado em 1º de janeiro de 1993 com pouco mais de cinco mil habitantes. Antes da estrada, a região do rio Jamanxim já conhecera seringueiros nos anos 1940 e 1950, e a cerâmica encontrada no leito e nas margens do rio testemunha ocupação indígena muito anterior.