A região ocupada hoje pela cidade de Coremas foi habitada em seus primórdios por uma numerosa tribo indígena pertencente a nação Cariri. Eram guerreiros valentes e destemidos e por muito tempo resistiram bravamente à entrada de brancos em seus domínios. O grupo de Oliveira Lêdo muitas vezes foi rechaçado pelos índios.

O Coronel Manuel de Araújo Carvalho, sentindo a impossibilidade de dominá-los, resolveu mudar de tática. Recebera ordens de Dom João de Alencastro, governador-geral, para pacificá-los e queria a todo custo cumpri-las. Servindo-se de três índios que foram capturados e dos quais se tornou amigo conseguiu avistar-se com o cacique da tribo e negociou uma paz honrosa para ambas as partes. O fato registrou-se em fins do século XVII. Daí em diante a região começou a ser habitada pelos fazendeiros colonizadores.

A região compreendida como Vale do rio Piancó começou sua colonização e seu povoamento no fim do século XVII, quando o famoso coronel Manuel de Araújo Carvalho, recebendo ordens do governador-geral D. João de Alencastro (1694-1702), conseguiu, depois de muita ousadia e bravura, estabelecer uma pacificação com os valentes índios da tribo Coremas. Porém, as lutas sangrentas que matavam os conquistadores das terras e os índios que nelas habitavam só começaram a diminuir no início do século XVIII, quando as principais tribos da região, os Coremas e Panatis, que se uniram e formaram um forte e organizado quartel para combater os invasores de suas terras, representado aqui pelos portugueses. Com a pacificação da região do rio Piancó, puderam finalmente muitos dos fazendeiros, com grande coragem, destemor e espírito aventureiro, se fixar em suas novas moradias nos longínquos sertões da Paraíba.

Os fundadores de Coremas são os fazendeiros e comerciantes João Soares Evangelista, Manoel Gonçalves Piranhas, Antônio Moreira de Oliveira e Antônio Lucas de Lacerda. Merecem as honrarias por tal empreendimento, uma vez que em suas terras foram erguidas as primeiras casas na área onde hoje situa-se o núcleo urbano. No entanto, Coremas tem sido indiferente com os seus legítimos pioneiros.