No ano de 1905, o senhora Manoel Candido de Oliveira e sua esposa Maria Madalena do Amor Divino, conhecida por Maria Candido, que residiam no Município de Antenor Navarro (hoje, São João do Rio do Peixe). Resolveram comprar uma propriedade de mata virgem, medindo aproximadamente 1200 tarefas, propriedade esta, que ficava situada nas imediações do Serrote do Coati. Assim, esse casal juntamente com 04 filhos, entre eles João Cândido de Oliveira, chegaram a esta propriedade, que nesta altura ainda não se sabia o nome que tinha ou que devia dar.

Devido a uma vasta vegetação baixa e rasteira denominada caatinga, o lugar recebu o nome de Sítio Caatingueira.

Por volta do ano de 1920, a convite dos senhores: João Cândido de Oliveira e Cícero Faustino, o vigário da Paróquia Nossa Senhora da Piedade da cidade de Cajazeiras, PB (Monsenhor Constantino Vieira de Sousa), veio celebrar uma Missa no Sítio Caatingueira, que ficava a 18 km da sede.

Após a Missa, o Padre vendo um bom número de pessoas presentes, incentivou que deveria ser construída uma Igreja. Maria Candido, já então viúva fez a sua primeira doação, doando um terreno para a construção do templo no sítio. E, consequentemente na década de 40 doou outro terreno, desta feita para a construção do primeiro cemitério da localidade que recebeu o mesmo nome da Igreja. No final do ano (1922), o templo estavaconstruído; data que corresponde ao episcopado de Dom Moisés na Diocese de Cajazeiras e pontificado de Pio XI.

Em 1957, a atual Catedral de Cajazeiras é concluída, assim a Paróquia Nossa Senhora da Piedade muda de sede. E fora criada a Paróquia Nossa Senhora de Fátima, desta feita, a Igreja de Nossa Senhora da Conceição do sítio Caatingueira passa a pertencer a nova Paróquia ora criada.

A Igreja foi dedicada a Nossa Senhora da Conceição. Sobre a escolha de Nossa Senhora da Conceição como Padroeira, tudo leva a crer que foi em virtude que na época em que muitas Igrejas estavam recebendo esse título, devido à proclamação do dogma da Imaculada Conceição de Maria, proclamado solenemente por Pio IX em 1854.

A imagem da Padroeira (Nossa Senhora da Conceição) foi doada pela Diocese de Cajazeiras.

A imagem do Senhor Morto, somente 53 anos depois da condição de ter sido elevada a Paróquia, é que a Matriz ganhou como presente de alguns paroquianos liderados pelo Professor Abel Júnior, essa imagem foi entregue a comunidade paroquial no dia 25 de março (Sexta-feira da Paixão) de 2016. Pouco tempo depois eles também doaram as imagens do Senhor dos Passor rumo ao Calvário e a de Nossa Senhora das Dores que foram entregues e apresentadas aos fiéis desta Paróquia no dia 14 de abril de 2019 (Domingo de Ramos).

A Coroa da imagem de Nossa Senhora da Conceição foi doada por Tertulina Leite (dona Terta). Seu filho, Vicente Leite Rolim, servia ao exército. Ele e mais dois colegas teriam que participar da II Guerra Mundial, então ele fez uma prece a Nossa Senhora da Conceição e prometeu doar uma coroa para a imagem dela, se caso não fosse convocado. E, aconteceu que o mesmo não foi. Um dos seus colegas foi e chorou muito porque estava noivo. Na Guerra, o amigo morreu e Vicente disse à sua mãe que a promessa e ela mandou fazer uma coroa de ouro, e fez a doação à imagem da Imaculada Conceição.

A Coroa, vários anos depois, foi reformada a mando do Padre Francisco Geraldo de Sousa, vigário na época. Essa coroa só é usada no dia 31 de maio e no dia 08 (dia da Padroeira), de dezembro quando a imagem da Santa é coroada.

As pessoas costumam lançar candidatas para disputarem entre si. A que arrecadar mais dinheiro coroa a imagem da Santa. O dinheiro arrecadado é gasto em serviços na própria Igreja.

Em 26 de dezembro de 1961, o sítio é elevado à cidade, através do Decreto-Lei nº. 2688/61, desmembrando-se assim do município de Cajazeiras e foi instalado em 30/12 do mesmo ano e recebeu o nome de Cachoeira dos Índios (com 193.215 km² de extensão), tendo em vista a existência de uma cidade no Estado da Paraíba com o nome, de Caatingueira. A maioria da população reside na zona rural e de acordo com o último Censo realizado pelo IBGE em 2022 a cidade tem em média 9.617 habitantes. Segundo algumas pessoas, esse nome foi escolhido porque foi encontrado no Sítio Caatingueira, vestígios de povos indígenas (pratos, bacias, arma indígena, etc.), inclusive fato este que foi constatado e reconhecido cientificamente durante este ano, e ainda, porque existem cachoeiras, apesar de terem tamanho pequeno. Localizadas no Sítio São Joaquim.

No dia 15 de janeiro de 1963, Dom Zacarias Rolim de Moura Bispo de Cajazeiras, assina um Decreto criando a Paróquia de Nossa Senhora da Conceição da cidade de Cachoeira dos Índios, PB. Texto do Decreto:

“Decreto criando a Paróquia de Cachoeira dos Índios, Estado da Paraíba a qual se desmembra do território da Paróquia de Nossa Senhora de Fátima de Cajazeiras. Dom Zacarias Rolim de Moura, por merecimento de Deus e da Santa Sé Apostólica, Bispo de Cajazeiras - fazendo saber a quantos este documento virem que, segunda as prescrições do Código de Direito Canônico CC 216, 454, 1415, Ss 3 e 1427 (Ss 1 e 2) em consonância com o Concílio Plenário Brasileiro, C 85 e Pastoral Coletiva nº. 1141, 1142, ouvido o nosso Conselho Diocesano atendendo às necessidades espirituais, dos diéis do Município de Cachoeira dos Índios da Paróquia de Nossa Senhora de Fátima de Cajazeiras, deste bispado havemos por bem desmembrar de referida Paróquia de Nossa Senhora de Fátima e elevar a categoria de Paróquia amovível, o Território que constitui o atual Município de Cachoeira dos Índios e erigir a Igreja Matria a Capela Nossa Senhora da Conceição da cidade de Cachoeira dos Índios.Por este nosso Decreto, pois concedemos a Matriz da nova Paróquia, ora criada, todos os direitos, faculdades, honras e prerrogativas de Igreja Paroquial. Os limite da Paróquia de Nossa Senhora da Conceição coincidem com os atuais limites do Município de Cachoeira dos Índios, ordenamos pois, que os fiéis moradores no território da nova Paróquia erecta, reconheçam, na pessoa do sacerdote por nós designado para reger os seus destinos espirituais e na pessoa dos seus canônicos sucessores o seu legítimo Pároco e bem o tratem. O presente Decreto será lido a estação da Missa Paroquial e registrado no Livro de Tombo da nova Paróquia e da Paróquia de Nossa Senhora de Fátima. Dado passado, nesta cidade episcopal de Cajazeiras, sob o sinal e selo das nossas armas aos 15 de janeiro de 1963. Dom Zacarias Rolim de Moura, Bispo de Cajazeiras - Carmil Vieira dos Santos - secretário Ad-Doc do bispado, o transcreve. (Scriptum Ipsis Literis Ita In Fide Paroci) Padre José de Sousa Neto - Vigário ecônomo. Dom Zacarias Rolim de Moura, Bispo de Cajazeiras”.

Texto da Ata de instalação da Paróquia de Nossa Senhora da Conceição de Cachoeira dos Índios, PB.

"Às 16 horas do dia 03 de fevereiro (dia de São Brás) de 1963, nesta Igreja Matriz de Nossa Senhora da Conceição, estando presente uma grande multidão de fiéis e os clérigos José de Sousa Neto e João Cartaxo Andriola, alguns seminaristas e várias autoridades civis, o Rev. Mo. Sr. Côn. Francisco Sitônio Vigário ecônomo de nova Paróquia por ordem do Ex. Mo. Senhor Bispo Diocesano, Dom Zacarias Rolim de Moura, o mesmo Rev. Mo. Sr. Côn. Francisco Sitônio dirigiu a palavra aos fiéis prresentes, expondo a necessidade, a importância e a responsabilidade da instalação desta Paróquia de Nossa Senhora da Conceição de Cachoeira dos Índios. Em seguida, celebrou-se solenemente o Santo Sacrifício da Missa, com a participação dos fiéis, em ação de graças pela criação da nova Paróquia. Fez-se também a procissão com a Imagem de Nossa Senhora da Conceição, encerrando-se com a benção do SS. Sacramento. Não havendo nada mais a relatar, eu, Carmil Vieira dos Santos, por ordem do Rev. Mo. Sr. Côn. Francisco Sitônio, fiz a presente Ata, que lida e assinada pelas autoridades presentes, será registrada no Livro de Tombo desta nova Paróquia de Cachoeira dos Índios. Cachoeira dos Índios, 03 de fevereiro de 1963. Carmil Vieira dos Santos - Secretário Ad-Doc. Cônego Francisco Sitônio - Vigário ecônomo".

Em 1963, estava acontecendo o maior concílio ecumênico da história, o Vaticano II, no pontificado de João XXIII.

Ao longo dos anos a Igrejan Matriz passou por algumas reformas, destre as quais algumas merecem destaques:

A construção da Torre no final do anos 50, e uma grande reformada iniciada no ano de 1983. Na época, o Vigário era o Padre Raimundo Honório Rolim. Infelizmente, durante essa reforma, ocorreu um grave acidente que acarretou a morte de quatro pessoas que estavam trabalhando na Igreja (Elivanor Francisco dos Santos, Francisco Elivanor dos Santos, Elinaldo Elivanor do Santos e Francinaldo Dias). Era uma tarde do dia 14 de dezembro de 1983, quando uma parede da Igreja caiu sobre eles. A cidade parou e a tristeza tomou conta dela. A reforma foi concluída pelo Pe. Levi Rodrigues.

Os atuais bancos da Igreja Matriz, o forro de PVC e o atual revestimento do patamar da Igreja são marcas do administrador paroquial o Pe. Francisco Geraldo de Sousa. No ano de 2005, durante a administração do Pe. Janduí de Sá Alves a Igreja passou por mais uma reforma. O Presbítero foi totalmente reformado, ganhando assim, uma capela do Santíssimo Sacramento e uma Pia Batismal, Consagrado pelo senhor Bispo de Cajazeiras, Dom José no dia 15 de outubro de 2005, durante a Missa concelebrada pelos Padres Janduí de Sá Alves e Levi Rodrigues. As atuais portas e janelas da Igreja Matriz também são marcas de sua administração. E no ano de 2012, a frente dos trabalhos estava o Pároco Walter Fernandes Anacleto, a secretaria paroquial e a sacristia foram totalmente reformadas. Por fim em em 2016 também com ele (Ano da Misericórdia), no dia 24 de março (quinta-feira santa) a Matriz ganhou um novo piso. O piso anterior foi colocado durante a administração paroquial do Pe. Antonio Queiroga. O Centro de Pastoral Mariêta Gonçalves de Alencar, foi recentemente reformado pelos Padres Walter Fernandes de Anacleto e Agripino Ferreira de Assis. Mariêta foi zeladora da Matriz por muitos anos, além de contribuir no campo da evangelização e no cuidado com os Padres, foi ela quem em 13 de novembro de 1953 iniciou a procissão com a imagem de Nossa Senhora da Fátima que ocorre no dia 13 de cada mês e em 28/07/1996 recebeu uma homenagem póstuma quando o então Pároco Francisco Geraldo de Sousa oficializou que o Centro de Treinamento de Pastoral receberia o seu nome. Esse prédio anteriormente chamado de prédio paroquial foi construído na década de 60, assim como a casa paroquial. Pelos Padres Monsenhor Abdon Pereira e Mauro Carli. Vale lembrar que na primeira turma de Ministros da Eucaristia de nossa Diocese, no ano de 1971, foram investidos, dois paroquianos nossos que são Antônio Alves de Lima do Distrito de Baixa Grande e Raimundo Moreira de Moura do Distrito de Fátima.

O próximo projeto da Paróquia com o atual Pároco o Pe. Deusimar Silva Gomes será a implantação da energia solar e climatização da Igreja Matriz.

A festa - os paroquianos celebram a festa da Imaculada Conceição de Maria nos dias 28 de novembro a 08 de dezembro. Durante o novenário acontece o desfile de crianças, denominadas de Reis e Rainhas da festa. Quermesses, bingo, jantar, etc.

Algumas visitas de imagens também aconteceram em nosso território, a exemplo do que ocorreu no dia 17 de novembro de 1953, quando passava por essa terra, mais precisamente no Sítio Cipó, procedente do Crato, com destino à Fortaleza, Ceará a imagem peregrina de Nossa Senhora de Fátima, que tendo partido de Portugal percorria o mundo numa missão evangelizadora sob a guarda do Frei Demotieux. Ressalte-se que a imagem não estaria adentrando ao território da Paraíba, mas, apenas, pelo fato da transnordestina, hoje BR 116, cruzar o solo paraibano no Sítio Caatingueira, hoje Cachoeira dos Índios, percurso de apenas 13,6 Km. Ela trafegaria por este solo, o que proporcionaria a oportunidade de seus habitantes serem os primeiros paraibanos a virem a imagem peregrina.

Já no dia 18 de junho de 2005, a Igreja Matriz recebeu a visita da Imagem da Padroeira do Seminário da Diocese de Cajazeiras, Nossa Senhora da Assunção, por ocasião dos 50 anos de fundação daquela Casa de Formação. A imagem chegou pela manhã acompanhada por Padres e Seminaristas. Um bom número de fiéis foi até a entrada da cidade para recepcioná-la. Durante todo o dia houve atividades na Igreja, inclusive Missa, concelebrada pelos Padres Agripino Ferreira de Assis, então reitor do Seminário e Janduí de Sá Alves, administrador paroquial. No dia seguinte, a visita foi encerrada com a celebração de uma Missa e um bom número de pessoas acompanhou a Imagem até a cidade de São José de Piranhas.

E no dia 17 de maior de 2015 por ocasião do centenário da Diocese recebemos a visita da imagem peregrina de Nossa Senhora da Piedade, advinda da cidade de São José de Piranhas permanecendo aqui até 24 de maio (dia de Pentecostes) onde fomos deixá-la na cidade vizinha de Bom Jesus.

E, ainda da visita da imagem de Nossa Senhora Aparecida, em 2017, por ocasião do Jubileu dos 300 anos da aparição da imagem nas águas do Rio Paraíba em São Paulo. E, mais perto de nós no dia 07 de julho de 2019 por ocasião do ano diocesano da juventude, recebemos da Paróquia de Santo Afonso da cidade de Carrapateiras, os ícones da jornada mundial da juventude, que são: a cruz, o quadro com Jesus e os discípulos de Emaús e, ainda, o quadro com a imagem de Nossa Senhora, permanecendo entre nós até o dia 21 do mesmo mês aonde foi entregue a vizinha Paróquia de Nossa Senhora de Fátima em Cajazeiras.

Durante o pastoreio do Pe. Janduí de Sá Alves, no ano de 2005 São José foi aclamado como Co-Padroeiro e a imagem foi doada pelo casal Francisco Dantas Ricarte e Gilvana Dantas Justino.

Algumas relíquias também visitaram a nossa Paróquia a exemplo da relíquia de Santa Teresinha do Menino Jesus (2012) e dos Pastorinhos de Fátima (Francisco de Jacinta em junho de 2017 e Lúcia nos dias 21 a 23 de julho do ano em curso).

Não devemos esquecer das visitas feitas pelo venerável Frei Damião de Bozzano, além do Pe. Ibiapina que também visitou estas terras, inclusive na localidade de Marimbas, hoje distrito, no lugar onde ele celebrou, foi colocado um cruzeiro de madeira que permanece até os dias atuais, esse local é considerado santo pelos moradores. Antes, o mesmo funcionava como cemitério, o primeiro do povoado. Conta-se que lá houve um incêncio, e por incrível que pareça o cruzeiro permaneceu intacto e no dia de Corpus Christi de cada ano é celebrado Missa naquele local. Das Santas Missões Populares realizadas nos anos de 2007 (de 21 a 28 de julho) e 2012. O despertar Mariano que aconteceu de 21 a 23 de julho do ano em curso. Além das inúmeras romarias, a exemplo da Romaria da terra e da água (2002), da Romaria das rosas de Santa Teresinha do Menino Jesus, essa ainda hoje é realizada e teve sua primeira edição em 2012.

Durante o pastoreio do Pe. Walter Fernandes Anacleto por ocasião da segunda edição das Santas Missõe populares a zona rural foi dividida em áreas e a zona urbana em setores: Centro - setor São Sebastião; Bairro Antonio Leite Rolim - setor Madre Paulina; Pedras pretas - setor São João Paulo II; Bairro Antonio Joaquim de Oliveira - setor Santa Luzia; Bairro Joaquim André dos Santos - setor Santa Teresinha do Menino Jesus; Conjunto Lino de Souza - setor Frei Galvão; Sendo que em dezembro de 2022 o setor São Sebastião passou a se chamar de Nossa Senhora da Conceição.

A Paróquia vive uma fase de reestruturação e dinamicidade, contando com as Pastorais dos Batismo, da Catequese, da Crisma, da Criança, da Juventude, dos Noivos, do Dízimo, da Comunicação, pastoral da família dos programas de rádio pela rádio Tropical FM 104.9, do programa de TV pela TV Cachoeira, da Liturgia, Ministrantes (das Exéquias e Comunhão), Ministros da Palavra, Coroinhas, Apostolado da Oração, Grupos de Jovens, Movimento Mãe Rainha, Terço dos Homens (criado no segundo sábado do mês de maio de 2005), Terço das Mulheres, Terço das Crianças, Conselho Econômico e Pastoral, Grupo de Oração Filhos de Maria (criado em 02 de setembro de 2016) e Grupo de Oração Nossa Senhora de Fátima (criado em 07 de agosto de 2021).

Dentro do território paroquial, foi fundada pelo Padre Francisco Geraldo de Sousa em 22/10/1999 a “Comunidade Carismática de Vida e Aliança Rosa Mística de Jesus”. Que tem por Carisma: intercessão, oração pelo clero e missão. Espiritualidade: Ser para depois fazer. Campo de Missão: as pastorais. Além da casa sede que fica localida na Rua David de Sousa Lima, Bairro Francisco de Sousa Lins em Cachoeira dos Índios - PB. Conta com mais uma na cidade de Bonito de Santa Fé.

Ao longo desses 60 anos de Paróquia, por aqui já passaram vários Padres. São eles: 1º Vigário Mons. Francisco de Assis Sitonio (03 de fevereiro de 1963); Pe. José Gálea (12 de maio de 1963); Pe. José de Sousa (25 de junho de 1964); Mons. Abdon Pereira (30 de janeiro de 1965); Pe. Mauro Carli (08 de janeiro de 1967); Pe. José Jansen (02 de agosto de 1976 substituto); Pe. Juliano Pelegrin (29 de dezembro de 1976 substituto); Pe. Renzo Cassoni (12 de julho de 1977 substituto); Pe. Raimundo Honório Rolim (13 de agosto de 1977 a 14 de dezembro de 1983); Pe. Levi Rodrigues (fevereiro de 1984); Pe. Antonio Queiroga (14 de fevereiro de 1989); Observação: de agosto de 1993 a janeiro de 1994 a Paróquia ficou vacante; Pe. Francisco Geraldo de Sousa (11 de fevereiro de 1994 administrador paroquial e Pe. Agripino Ferreira de Assis Vigário paroquial); Mons. Sitônio (28 de abril de 1995 administrador paroquial e Mons. Gervásio Fernandes Queiroga Vigário paroquial); Pe. Francisco Geraldo de Sousa (29 de fevereiro de 1996 a outubro de 2003); Pe. Janduí de Sá Alves (12 de outubro de 2003 a 14 de junho de 2011); Observação: a Paróquia ficou vacante de 15 de junho de 2011 a 20 de outubro de 2011 e quem assistiu a comunidade foi o filho da terra o então Pe. Francisco Batista Neto; Pe. Walter Fernandes de Anacleto (21 de outubro de 2011 a 05 de novembro de 2017); Pe. Agripino Ferreira de Assis (13 de novembro de 2017 a 01 de maio de 2023); De 02 de maio à 11 de junho a comunidade foi atendida pelo então Reitor do Seminário o Padre Cícero Gomes. Pe. Deusimar Silva Gomes que tomou posse no dia 12 de junho de 2023. No dia 04 de junho de 2015 (dia de Corpus Christi) foi inaugurada a galeria com fotos daqueles que foram administrador paroquial.

A exemplo do que acontece hoje a celebração do Jubileu Paroquial dos 60 anos de Paóquia nos pastoreios do Pe. Agripino Ferreira de Assis e Pe. Deusimar Silva Gomes, também foi celebrado o Jubileu de 40 anos de pastoreio do Pe. Francisco Geraldo de Sousa em 2003 e o de 50 anos no pastoreio do Pe. Walter Fernandes de Anacleto em 2013.