No dia 30 de maio de 2003, sob a presidência do Bispo Diocesano Dom José Doth de Oliveira, foi instalada a Paróquia São José de Catarina. Até então a Área Pastoral pertencia a Paróquia Nossa Senhora da Paz em Arneiroz, onde vários sacerdotes prestaram seu serviço a essa porção do Povo de Deus em Catarina.

A celebração Eucarística foi concelebrada pelo Bispo Emérito Dom José Mauro Ramalho de Alarcom e Santiago, Sacerdotes da Diocese e a comunidade de fiéis presentes. Neste mesmo ato, Dom José Doth de Oliveira, Bispo Diocesano, deu posse ao primeiro Pároco da Paróquia, o Pe. João Melo dos Reis que permaneceu até o ano seguinte.

No dia 18 de fevereiro de 2004, foi empossado o segundo Pároco da Paróquia São José, o Pe. Francisco Leiva Neves Carvalho, permanecendo até o ano de 2006.

No dia 12 de fevereiro de 2006, foi empossado o terceiro Pároco, o Pe. Afonso Queiroga da Silva, permanecendo até o ano de 2012.

No dia 23 de fevereiro de 2012, foi empossado o quarto Pároco, o Pe. João Paulo Giovanazzi (Diocese de Trento, Itália), permanecendo até o ano seguinte.

No dia 13 de outubro de 2013, foi empossado o quinto Pároco, o Pe. Antônio Geraldo da Silva, permanecendo até a ano de 2019.

No dia 03 de fevereiro de 2019, foi empossado o sexto Pároco, Pe. Francisco Ernandir Alves Ferreira, permanecendo até o ano de 2025.

No dia 21 de dezembro de 2025, tomou posse o sétimo Pároco como Administrador Paroquial da Paróquia São José, Pe. José Adovaldo Pinheiro, que conduz da comunidade paroquial até o presente momento.