A Paróquia São Sebastião em Catingueira, no sertão da Paraíba, tem uma história rica e cheia de significado para a comunidade local. Fundada em 1967 pelo primeiro bispo da Diocese de Patos-PB, Dom Expedito Eduardo de Oliveira, a paróquia foi criada a partir do desmembramento da Paróquia Santo Antônio, em Piancó-PB.

Embora tenha sido elevada à categoria de paróquia há pouco mais de 50 anos, a história da devoção a São Sebastião em Catingueira remonta ao século XIX. Em 1862, a região foi atingida pelo segundo surto epidêmico de cólera e a senhora Ana Joaquina da Silva, seu esposo Manuel Luiz de Abreu e seus filhos fizeram uma prece ao santo, pedindo que a localidade fosse poupada da doença. Em sinal de gratidão pela proteção, Ana Joaquina da Silva, João Luiz de Abreu, Benedito Alves de Abreu e Fridrié Rodrigues de Souza, viúva e herdeiros de Manuel Luiz (falecido em 1870), construíram a capela em honra a São Sebastião e em 15 de setembro de 1873 tem o início da estruturação do patrimônio de São Sebastião com a oficialização da doação das terras.

Ao longo dos anos, a Paróquia São Sebastião teve a contribuição de vários padres que se dedicaram ao trabalho pastoral e administrativo na região. Entre eles, destacam-se o Pe. Manoel Dutra de Medeiros; Pe. Raimundo Noberto da Silva; Pe. José Ferreira Sobrinho; Pe. Silvio Nunes Faustino Filho; Pe. Luciano Dias de Morais; Pe. Hugo Remígio dos Santos; Pe. Paulo Jackson Nóbrega de Sousa; Pe. Melchisedech de Oliveira Neto; Pe. Jorge Luis Gomes; Pe. João Batista de Andrade Filho; Pe. Irenaldo Pereira de Araújo; Pe. Francinaldo de Sousa Justino; Pe. João Evangelista da Nóbrega Neto; Pe. Elias Ramalho Gomes; Pe. Fabrício Dias de Timóteo; Pe. Bento Oliveira de Almeida; Frei Sergionei Ancelmo da Silva; e Pe. José Nildo Lopes. Atualmente, administra a paróquia o Pe. Marcones Alves Lopes, natural de Princesa Isabel-PB, empossado em 31 de março de 2019.

Fontes documentais registram que o primeiro Conselho Paroquial foi criado pelo Pe. Raimundo Noberto da Silva em 15 de dezembro de 1984. O conselho era composto por paroquianos que atuaram nos mais diversos seguimentos na caminhada pastoral da paróquia, como Argemiro Oliveira dos Santos, Margarida Fausto de Sousa, Luis Fausto de Sousa, João Fausto Neto, Maria da Salete Gomes Fausto, Dinamérica Gomes de Abreu, Maria das Neves Gomes, Luis Barbosa dos Santos, João Inácio, Judas Tadeu Félix de Sousa, Anatildes Félix de Oliveira e Severino Cardoso.

Em 27 de fevereiro de 1991, a Congregação das Irmãs Missionárias Carmelitas chegou à sede paroquial de Catingueira, através do Pe. Luciano Dias de Morais, para atender às necessidades espirituais da comunidade. As irmãs Antonieta, Tereza, Aurilene e Suzana passaram a colaborar e fazer parte da vida paroquial. A Ereção Canônica da Casa Religiosa das Irmãs Carmelitas só aconteceu em 31 de janeiro de 1992, por Dom Gerardo de Andrade Ponte, segundo bispo de Patos-PB. A presença das irmãs Carmelitas na paróquia contribuiu significativamente para a vida espiritual e pastoral da comunidade.

Jorge Luis Gomes, filho de Felizardo Gomes de Abreu e Maria das Neves Gomes, foi o primeiro fruto do trabalho pastoral e discernimento vocacional realizado em Catingueira-PB. Ele foi ordenado presbítero em 30 de dezembro de 1994, na Praça Gonçalo Lopes, defronte a Igreja Matriz de São Sebastião. Além dele, outros padres naturais de Catingueira também foram ordenados, como Pe. José Fernandes (Duda) e Pe. Jerinaldo Inácio de Lima, que foi ordenado na Catedral Diocesana de Patos em 26 de outubro de 2007.

Durante as comemorações do 60° aniversário de instalação da Diocese de Patos-PB, foi criada a 40ª paróquia no território diocesano. Esta paróquia é a Paróquia Santa Teresinha do Menino Jesus, localizada no município de Emas-PB. Ela foi desmembrada da Paróquia São Sebastião por Dom Eraldo Bispo da Silva, quarto bispo de Patos-PB. Até o ano de 2018, a Paróquia São Sebastião compreendia os municípios de Catingueira e Emas. O desmembramento de uma paróquia é um processo natural na vida da igreja, que visa atender às necessidades pastorais das comunidades locais e promover uma melhor organização e gestão das atividades religiosas.

Comunidades:
Senhor do Bom fim (Barrento);
São José (Pereiros);
São Vicente (Mina do Ouro);
N. Sr. da Conceição (Serra Branca);
N.Sr. do Desterro e Santa Paulina (Torrões);
Sítios: Belém; Condado; Curtume; Vila da Cruz, na Cidade. 

Pastoral Familiar; Pastoral do Batismo; Pastoral do Dízimo; Pastoral de Catequese Crismal e Primeira Eucaristia; Iniciação e Perseverança.; Pastoral da Esperança; Pastoral da acolhida; Pastoral da Criança; ECC; EJC;  (Oração RCC); PASCOM; Terço da Misericórdia; Terço dos Homens; Terço das mulheres; Terço da Providência.

Horários de Missas e confissões; 

Domingo: as 9 horas (manhã) e 19 horas (noite); 4 horas (tarde nas comunidades).

Quinta-feira : 3 horas (tarde) Terço da Misericórdia; Adoração ao Santíssimo; Confissões; Missa as 19h00 da noite.

Primeira sexta-feira de cada mês: as 16:30 Hora Santa e Missa.

Espiritualidade das pastorais: Uma vez a cada mês. 

Atendimento na Secretaria Paroquial:

De segunda-feira a sexta-feira: 08h:00-12h:00/14h:00-17h:00.

• Grupo de Oração nas Segundas feiras: 19 horas; 
• Terça-feira: Terço das mulheres às 19 horas; 
• Sexta-feira: Terço dos Homens 19 horas. Catequese de Pais e padrinhos: 
• Todo primeiro Domingo do mês as 15h:00 horas. 
• Batizados: nos Domingos a pós a Missa das 9 horas. 
• Catequese matrimonial, nos primeiros sábados do mês. 
• Curso de noivos conforme agendamento na Paróquia e casamentos sempre aos Sábados as 19h:00