O distrito de Beja foi o berço da colonização de Abaetetuba.

Por volta de 1635, padres capuchinhos vindos do Convento do Una, em Belém, após percorrerem os rios da região, colonizaram uma aldeia de tribos indígenas nômades (provavelmente tupinambás).

A comunidade foi chamada de "Samaúma" e, depois, batizado de "Beja" pelo governador Francisco Xavier de Mendonça Furtado.

O verdadeiros fundadores de Abaetetuba foram os indígenas "Samaúma".


Segundo afirma Luiz Reis, em sua obra "Abaetetuba", a primeira do gênero historiográfico, Francisco de Azevedo Monteiro, português que iria se dedicar à exploração de especiarias e gêneros amazônicos, recebeu uma sesmaria na região onde se localiza o atual núcleo urbano de Abaetetuba, ali fundando um ajuntamento.

O município de Abaetetuba foi desmembrado do território da capital do Estado, Belém, em 1880, de acordo com a Lei 973, de 23 de março, que também constituiu o município como autônomo.