Com base na documentação histórica existente, sabe-se que, em 1812, o lugar de Itaituba já existia, pois foi mencionado na relação de viagem de Miguel João de Castro no rio Tapajós, como centro da exploração e comércio de especiarias do Alto Tapajós.
Com a Cabanagem e os acontecimentos ocorridos no período, fundou-se a Brasília Legal, em 1836, como posto de resistência, à margem esquerda do Tapajós.
Conforme Ferreira Penna, em 1836, Itaituba era um aldeamento de índios, da dependência do Grão Pará, para onde foi enviado um pequeno destacamento.
Dentre os nomes que a história pode destacar para o município, menciona-se o do tenente-coronel Joaquim Caetano Corrêa, por ter sido um precursor do desbravamento da região tapajônica, sendo considerado, inclusive, o fundador do município.
Até 1853, Itaituba dependeu da freguesia de Pinhel, passando, posteriormente, para a jurisdição de Boim.

Elevado à categoria de vila com a denominação de Itaituba, pela Lei Provincial n.º 266, de 16-10-1854. Sede na antiga povoação de Brasília Legal.
A Lei Provincial n.º 290, de 15-12-1856, transfere a sede da povoação de Brasília Legal para a povoação de Itaituba. Reinstalada em 03-11-1857.
Elevado à condição de cidade com a denominação de Itaituba, pela Lei Estadual n.º 684, de 23-03-1900.
Em divisão administrativa referente ao ano de 1933, o município é constituído do distrito sede.
Pelo Decreto Estadual n.º 78, de 27-12-1930, é extinto o município de Itaituba, ficando o território sob administração direta do Estado do Pará.
Em divisão administrativa referente ao ano de 1933, figura sob administração direta do Estado.
Elevado novamente à categoria de município com a denominação de Itaituba, pela Lei Estadual n.º 8, de 31-10-1935.
Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o município aparece constituído de 3 distritos: Itaituba, Brasília Legal e Igapó-Açu.
Pelo Decreto-lei Estadual n.º 2.972, de 31-03-1938, é extinto o distrito de Igapó-Açu, sendo seu território anexado ao distrito sede de Itaituba.
Em divisão territorial datada de 1-VII-950, o município é constituído de 2 distritos: Itaituba e Brasília Legal.
Assim permanecendo em divisão territorial datada de 1-VII-1960.
Pela Lei Estadual n.º 2.460, de 29-12-1961, foram criado os distritos Jacaréacanga e São Luiz do Tapajós. A mesma Lei desmembra do município de Itaituba o distrito de Brasília Legal, elevado à categoria de município com a denominação de Aveiro.
Em divisão territorial datada de 31-XII-1963, o município é constituído de 3 distritos: Itaituba, Jacareacanga e São Luiz do Tapajós. Assim permanecendo em divisão territorial datada de 1988.
A Lei Estadual n.º 5.691, de 13-12-1991, desmembra do município de Itaituba o distrito de Jacareacanga, elevado à categoria de município.
Em divisão territorial datada de 1995, o município é constituído do distrito sede.
Em divisão territorial de 2021, o município é constituído de 2 distritos: Itaituba e Moraes Almeida.