A origem do município de Novo Repartimento está relacionada à tribo indígena Parakanã, a construção da Rodovia Transamazônica e a construção da Usina Hidrelétrica de Tucuruí.
O nome Repartimento, segundo os historiadores, teve origem com os índios Parakanãs, os quais denominaram de Repartimento um rio que fazia a divisão de suas terras.
A Vila de Repartimento foi a denominação dada ao local onde fixou-se a povoação oriunda do acampamento da empresa que construiu a Rodovia Transamazônica.
Já o município surgiu a partir da mudança obrigatória da Vila de Repartimento Velho, em decorrência da inundação daquela área pelas águas da represa da barragem da Usina Hidrelétrica de Tucuruí, sendo criado pela Lei 5.702, de 13 de dezembro de 1991.
Sendo, após isso, desmembrado dos municípios de Tucuruí, Jacundá e Pacajá.
