O distrito de Beja foi o berço da colonização de Abaetetuba. Por volta de 1635, padres capuchos vindos do Convento do Una em Belém, após percorrerem os rios da região, juntaram-se a uma aldeia de tribos nômades.O aglomerado foi chamado de Samaúma e depois batizado de Beja por Francisco Xavier de Mendonça Furtado.