Porto Alegre do Norte: História
As terras onde está localizada a cidade, era habitada por povos indígenas da nação tapirapé. Na década de 1940 colonos e exploradores fixaram-se na região e em 1966 já existia uma concentração urbana, então denominada Beira Rio.[carece de fontes]?
O progresso da região ocorreu com a abertura da estrada BR-158, em 1975, e o aumento do número de posseiros e a chegada de trabalhadores para a implantação das fazendas, propicia a evolução econômica da localidade. Em 1986, com a Lei n.º 5.010, de 13 de maio criou-se o município, desmembrado dos municípios de Luciara e São Félix do Araguaia.
O primeiro prefeito foi Rodolfo Alexandre Inácio.