Desde o inicio do povoamento de Sede Nova a religião católica foi sempre muito praticada pelos moradores e colonizadores. O catecismo, aula de religião, sempre foi ministrado por alguém da comunidade. As crianças eram reunidas em casa de alguma família, quando não havia prédio próprio, e aí alguém ensinava a doutrina católica.
        No ano de 1927 chega em Sede Nova  pela  primeira vez um pároco. O Padre Luis de Panni, vigário de Palmeiras das Missões, visitou a então pequena comunidade.. Ali também ouviu confissões, rezou uma missa, distribuiu a comunhão e deu a benção a toda comunidade. Após a missa realizou os batizados e casamentos.
        No ano de 1931 o Bispo de Santa Maria, Dom Antônio Reis, fez a 1ª visita pastoral quando foram crismadas crianças, jovens e adultos.
       No dia 19 de março de 1932  ocorreu a construção da 1ª Igreja. A mesma foi benzida e inaugurada pelo Padre Henrique Sebastião Rademaker de Crissiumal. No mesmo dia foi benzida a imagem de São José, Padroeiro da Capela. Esta escolha foi em homenagem aos construtores – São José também fora construtor.
       Esta capela serviu de 1932 a 1948.
       Já na década de 1940 a capela era pequena para receber todos os católicos que vinham para as rezas e as missas. Já no dia 03 de junho de 1945 foi realizada uma grande reunião quando foi feita uma “ prestação de contas” e foi decidido sobre a construção de nova capela, com dimensões de 17 metros de comprimento por 11 metros de largura. Esta também teria uma torre para a colocação de um sino. Ainda se decidiu que esta nova capela seria localizada na parte mais elevada da vila, junto ao comércio e a maioria das residências, na esquina das atuais ruas Izidoro Marodin e João Danhe e a praça. Mas a palavra final seria do sr. Bispo.
 No ano de 1948 a  2ª capela ficou pronta e foi inaugurada.
        Nesta época Sede Nova caminhava passos largos, tanto no crescimento material bem como espiritual e a esperança  de todos era quem num futuro próximo a Capela São José fosse transformada em Paróquia.
        Com o passar dos anos a Igreja se tornou pequena para atender a todos o s fiéis, foi então que resolveram construir a 3ª Igreja, onde permanece até os dias atuais. A planta seguiu modelo da Catedral de Laranjeiras do Sul –PR, a qual foi adequada ás condições financeiras da comunidade de Sede Nova. Esta 3ª igreja foi inaugurada em 1962.
        A busca pela transformação da capela em Paróquia foi o próximo passo. Foi formando o Conselho Comunitário de Pastoral, onde este com muito esforço e dedicação conseguiu a autorização do Bispo para a formação da Paróquia.  No dia 29 de janeiro de 2005 o tão esperado sonho se realizou. A partir desta data a Capela São José passa a ser Paróquia São José de Sede Nova e Bom Progresso. A matriz conta hoje com onze capelas, que estão distribuídas nos municípios de Sede Nova e Bom Progresso que são: Capela Nossa Senhora das graças – Monte Belo. Capela Nossa Senhora das Dores- Caçador. Capela Santa Teresinha- Santa Teresinha. Capela Santo Antonio – Vista Alegre. Capela São Pedro- Coxilha Alta. Capela São Lourenço – Campinas. Capela Imaculada Conceição – Bom Progresso. Capela Santa Cecília – Pinhalzinho. Capela São Miguel – Biriva. Capela São Roque – Pessegueiro. E capela Nossa Senhora do Rosário – Sanga Senhorinha.
 Atualmente a Paróquia São José ao todo conta com 979 membros

Programação da Festa do padroeiro:
19-04-2009

Secretaria:
Segunda a Sexta-feira: Manhã: 07:30hs ás 12:00hs
Tarde: 13:30hs ás 16:40hs
Sábados: 07:30hs ás 11:30hs

Celebrações:
Sábados ás 19:30hs ou Domingos ás 08:30hs

Crisma:
11-07-2009

Catequese:
Todos os sábados, para todas as etapas. Das 08:00hs até as 11:00hs.

Pastorais e Movimentos:
•Pastoral da Pessoa Idosa: Coordenadora: Araci Ana Carrard
•Cursilho: Encontros: Todas as Segundas –Feiras- 20:30hs. Coordenadora: Elaine Schmalz
•Grupo de Cantos: Todas as quartas-feiras ás 20:00hs. Coordenadora: Teresinha Marodim.
•Legião de Maria: Todas as Quarta-feiras, ás 15:00hs. Coordenadora: Iraci Padilha
•CLJ: Todos os Sábados ás 14:00hs. Coordenadora: Greici Schmalz
•Emáus: Coordenadora: Carine de Mattos. Primeiro sábado do mês ás 14:00hs.
•Terço das Rosas: Dia 18 de cada mês. Coodenadora: Genair Rohr
•Apostolado da Oração: 1ª Sexta –feira do mês, ás 15:00hs, com missa. Coordenadora: Elisabete Benetti.
•Servas do Espírito Santo, ultima sexta-feira do mês, ás 15:00hs