As notícias sobre a primeira penetração no território do atual município de Capela são ainda muito obscuras. Sabe-se que primitivamente, com o nome de Capela e, depois, Paraíba, a povoação pertenceu ao município de Atalaia, ao qual esteve ligada administrativamente até 1890. Presume-se que suas raízes estejam ligadas à construção de uma capela dedicada a Nossa Senhora da Conceição, levantada próxima ao local onde hoje se encontra a atual matriz, cujo fundador foi Manoel Ferreira Dessa. E a respeito da data da construção da capela, escreveu o historiador Wenceslau de Almeida: “A absoluta falta de documento impede-nos a precisão do ano em que se iniciou a construção do pequeno templo, presumindo-se, entretanto, que o fora na primeira metade do século XVIII, proximidade de 1750”.
Alguns autores, no entanto, acham que antes mesmo da edificação da pequena igreja já existia ali um arraial habitado por cerca de 50 pessoas.
Não obstante a escassez de documentos, pode-se afirmar que a presença de Ferreira Dessa e a edificação do pequeno templo muito influíram nos primórdios da vida social do povoado. Natural de Bom Conselho (Pernambuco), conta-se que este cidadão era ainda muito moço quando ali foi residir, pois talvez não contasse mais de 35 anos. Pela sua vida exemplar e por suas virtudes, conseguiu, em pouco tempo, exercer influência e implantar no espírito dos habitantes do arraial os preceitos da doutrina cristã.
