Os historiadores mostram a descoberta destas terras, com os primeiros habitantes, presumivelmente, os índios Pegas (ou Degas), Coyacus e Cariris, nos fins do século XVII. As bandeiras do governo Geral, capitães Paulistas, matavam os índios requerendo sesmarias de três léguas de comprimentos por uma de largura. Eram eles, Os Garcia D’Ávila, Rocha Pita e os Oliveira Ledo que povoaram principalmente a região do rio Piranhas.
A história registra, no entanto a presença de habitantes e fazendas de gado desde 1700, quando Dona Clara Espínola, o Conde Alvor, Manoel da Cruz, Bartolomeu Barbosa requerendo a sesmaria de três léguas para cada um entre os providos de Poty e Riacho dos Porcos e do meio, o governo de então concede a Dona Clara Espínola e Bento Araújo, terras no sertão de Piranhas e Riacho Agon ou Ogon.
Em 1717, Dona Clara solicita mais três léguas atingindo a corrente fértil, tendo início da colonização desde 1769.
Em 1754, Francisco da Rocha Oliveira, descendente de Teodósio de Oliveira Ledo, chega à região, estabelecendo-se as margens do riacho Agon.
O Tenente Coronel Francisco da Rocha Oliveira e sua esposa Dona Brásida Maria da Silva, iniciaram aqui as primeiras edificações, no ano de 1774, com a construção de uma capela erigida em honra de Nossa Senhora do Rosário.
O território compreendia uma extensão de aproximadamente 5.400 km. E como aconteceu em quase todas as cidades e povoações nordestinas que surgiram, o seu início se deu às margens de riachos e nascentes ou subsolos que apresentavam condições favoráveis para o abastecimento d’água. Com Catolé não foi diferente, o seu início foi às margens do Riacho Agon ou Ogon ou ainda Yagô, onde havia água farta mesmo nos anos de estiagem.
Logo após a sua chegada, o tenente tratou de explorar a parte de terra que lhe cabia, organizando plantações, construindo fazendas para criação de gado.
A toponímia Catolé do Rocha deve-se a abundância de uma palmeira nativa, de nome coco Catolé, e Rocha, uma homenagem ao seu fundador que tinha sobrenome Rocha. Alguns historiadores, afirmam também, ser costume de se referir a uma localidade, utilizando o nome de seu dono, acreditam também, por haver outra localidade com o nome de Catolé, costumeiramente se referiam a “Catolé dos Rochas” por pertencer ao Tenente Francisco da Rocha.
