O território hoje ocupado pelo município de Belém[5], foi em meados do século XVIII, um pequeno aldeamento de índios remanescentes dos ‘Xucurus’ e que viviam às margens do Rio Lunga. Estes silvícolas, de índole pacífica, tinham por hábito a colheita de uma pequena planta denominada ‘canudo’, usada nos cachimbos que fumavam. Existia em grande quantidade junto à serra Canudos, também conhecida na região como Guaribas. Mais tarde, com a formação do primeiro povoamento de homens brancos, o nome ‘Canudos’ permaneceu como toponímia da localidade.
Conta-se que os primeiros desbravadores após os indígenas, foram as famílias Tenório e Barbosa da Paixão, que ali se dirigiram atraídos pela fertilidade das terras. Implantaram grandes lavouras e em breve, novos moradores foram se localizando nas redondezas. Por volta de 1900 o local contava com inúmeras casas e sítios implantados pelos agricultores recém-chegados. O comércio começava a progredir e o movimento era dos maiores. Inúmeras bolandeiras foram montadas. Foi quando houve um sério desentendimento, entre membros das famílias Tenório e Rodrigues de Santa Rosa, culminando em um encontro armado onde foram usados mosquetões e rifles ‘papo amarelo’. Registraram-se mortes de ambos os lados.

