Dos inícios do século 20 toda a região de Vila Maria estava sob os cuidados pastorais dos padres da Paróquia Nossa Senhora da Conceição, de Passo Fundo, até 1907, quando foi criado o curato de Casca.

Em 1909, foi construída a Capela Nossa Senhora da Saúde, por um grupo de colonos, que eram atendidos pelo Pe. Agostinho Zarasa, do curato de Casca ou pelos padres que vinham da Paróquia Na. Sra. da Conceição de Passo Fundo.

Em 1924, pertencendo à arquidiocese de Porto Alegre, o Arcebispo Dom João Becker prometeu ao povo de Vila Maria a criação da paróquia. Esta promessa contrariou muito aos sócios da Capela do Espírito Santo, povoado de Júlio de Castilhos, atualmente Ponta Grossa, que era sede do distrito, que também queria sediar a paróquia. Várias comissões seguiram a Porto Alegre, tanto de uma Capela como de outra, disputando a sede paroquial. Júlio de Castilhos, como sede do distrito, reclamava a sede paroquial, e Vila Maria reclamava a sede, porque ali estava todo o comércio e o povoado era maior... O arcebispo deixou o tempo passar e, em 1927, elevou Vila Maria a Curato, deixando como responsável, ali residente, Pe. Luiz Guglieri, carlista, que ficou até 1931. Neste ano foi substituído pelo Pe. Josué Bardin, secular, que ficou até a criação da paróquia, dia 13 de setembro de 1933, sendo ele mesmo nomeado pároco.

A primeira visita Episcopal e Crisma foi realizada em 19 de setembro de 1937, pelo mesmo Arcebispo Dom João Becker. Pe Josué Bardin dirigiu a paróquia até 1938. A 15 de Janeiro de 1938, foi nomeado Pároco de Vila Maria o Pe. Guilherme Maschio, que ficou até 8 de maio de 1966. Em 8 de Setembro de 1938 foi realizada a benção da Pedra Fundamental da nova e atual Igreja Matriz, sendo inaugurada no dia 21 de novembro de 1939. Em 1941 e 1942, construiu-se a primeira Casa Canônica, sendo mais tarde ampliada com um pré-seminário, onde eram abrigados meninos para prepará-los para o Seminário. O belo monumento de Cristo Redentor foi inaugurado em 8 de dezembro de 1948.

Em 7 de agosto de 1954, foi benta e inaugurada a nova e atual torre da Igreja Matriz. Depois, construiu-se um pequeno colégio, onde as Irmãs do Imaculado Coração de Maria lecionavam. Em 13 de março de 1955 foi inaugurado, sobre outro morro, o Santuário de Nossa Senhora da Salete, com as monumentais estátuas, local de romarias até hoje. A partir de 15 de agosto de 1959, a Paróquia passou a pertencer à Diocese de Passo Fundo. Em 1960, começou a construção do Seminário Diocesano Cristo Redentor, exigindo imensos sacrifícios da paróquia. Em 1966, o Seminário foi vendido aos Irmãos da Sagrada Família, para ali dirigirem um Juvenato e um Ginásio. Em 23 de maio de 1975 foi inaugurado o Salão Paroquial, e em 10 de novembro de 1982 foi inaugurada a nova e atual Casa Canônica.