Reza a lenda que franceses liderados por Daniel de La Touche, senhor de La Lavandière, foram os primeiros europeus a conhecer a região do Caeté, tendo saído de São Luis em 8 de julho de 1613 com destino à região do Turiaçu, Gurupi e Caeté. Era habitada pela nação tupinambá.

Em 1622 o território de Bragança pertencia à Capitania de Gurupi. A área foi doada por Filipe II de Portugal a Gaspar de Souza, governador-geral do Brasil. Em 1627, foi fundada a povoação de Vera Cruz, em Viseu e apenas em 1634 foi fundado um povoado (Sousa do Caeté) nas margens do Rio Caeté por Álvaro de Souza e transferido para a outra margem devido às dificuldades encontradas com a comunicação do povoado com Belém. Em 1854 um decreto imperial criou o município de Bragança.