A origem do município de Dom Eliseu está ligada ao município de Paragominas, pois constituía um povoado daquele município que até 1967 era conhecido por “Quilometro zero”, por ser início da rodovia BR 222 (antiga PA 70), que liga a BR 010 (Belém – Brasília) à Marabá. Posteriormente, recebeu a denominação de Felinto Muller e, mais tarde, ocasião em que é elevado à categoria de distrito passa a se chamar Dom Eliseu, por sugestão do deputado federal Fausto Fernandes, em homenagem ao bispo Dom Eliseu Corolli, da diocese de Bragança.
O primeiro morador foi Leopoldo da Cunha, natural de Belém do Pará, que chegou ao local em 1961, como trabalhador da DELTA Engenharia, empresa responsável pela abertura da rodovia que dá acesso a Marabá (BR 222). A perspectiva de conseguir terras férteis e acessíveis incentivou um grande processo migratório, a localização estratégica da cidade no entroncamento das rodovias BR 010 e BR 222 contribuiu para o rápido crescimento da localidade.
Em 10 de maio de 1989, por meio da Lei nº 5.450, Dom Eliseu passou à condição de Município, sendo seu território desmembrado do município de Paragominas. A instalação ocorreu em 1º de janeiro de 1989, com a posse do prefeito eleito, Antônio Jesus de Oliveira. O Município é constituído ainda por Vila Bela Vista, Vila Ligação e uma Zona Rural bem extensa.
Dos principais núcleos urbanos de Dom Eliseu destaca-se a localidade de Bela Vista – popularmente conhecida como Itinga do Pará, na divisa com o estado do Maranhão, vila Ligação do Pará, na divisa com o município de Ulianópolis e vila Nazaré que fica localizada em uma estrada vicinal à altura de km 25 da BR 222.
- LEI Nº 5450, DE 10 DE MAIO DE 1988: Cria o Município de Dom Eliseu e dá outras providências
