Criada em 05 de Janeiro de 1928 

O atendimento espiritual dos moradores do território hoje abrangido pela paróquia, em virtude das dificuldades geográficas da região, sempre foi difícil. A partir de 1913, os moradores da região, que tinha como ponto central a localidade de Boiteuxburgo, passaram a ser atendidos pelos padres jesuítas de Nova Trento.

A 11 de março de 1923, Pe. Francisco Tenschert SJ benzia a Capela de Santo Estêvão, padroeiro da comunidade, a qual mais tarde viria a ser a sede da nova paróquia. Aos 5 de janeiro de 1928, um Decreto assinado por Dom Joaquim Domingues de Oliveira desmembrava uma parte do território da Paróquia São Virgílio, de Nova Trento, para nele ser erigida a “Paróquia Amovível do Sagrado Coração de Jesus de Boiteuxburgo”, elevando a Matriz provisória a capela existente. Foi nomeado seu primeiro Pároco, Pe. Bernardo Bläsing, que ali permaneceu por pouco tempo. Em outubro do mesmo ano, uma correspondência dos Padres Jesuítas, de Nova Trento, pedia à Cúria Metropolitana faculdades para continuar atendendo àquela comunidade, enquanto não fosse enviado um substituto para o Pároco.

De 1941 a 1952 funcionou, no território da Paróquia, mais precisamente na localidade de Pinheiral, um pré-seminário dos Padres Jesuítas. Os Jesuítas, residentes em Nova Trento, continuaram atendendo toda a região abrangida pela paróquia de Boiteuxburgo, até 30 de janeiro de 1973. Nesse ano foi nomeado Pe. Alberto Amândio Fritzen, jesuíta, como pároco. Ele permaneceu na paróquia por mais de 15 anos. Pe. Amândio deu novo impulso à comunidade, construindo novas Capelas.

Com a criação do município de Leoberto Leal, um decreto de Dom Afonso Niehues, em 26 de setembro de 1985, transferiu para a sede do Município a sede da Paróquia. Quando de sua saída, sentindose cansado aos 76 anos de idade, Pe. Amândio cuidava de toda a Paróquia, constituída por 19 comunidades, incluindo a Matriz.

A partir de 5 de junho de 1987, com a saída de Pe. Amândio e a nomeação de Pe. Idonizete Krüger, a administração da paróquia passou a ser definitivamente assumida pelos padres diocesanos, com Pároco próprio residente. Pe. Krüger, além de dar novo impulso à pastoral, efetuou reforma geral na Igreja Matriz, modificando o presbitério, e criando mais espaço para os fiéis. Em 1988, com a ordenação diaconal de Laudir Gonçalves Cunha, a comunidade ganhou novo reforço nas atividades pastorais. Por motivos de praticidade, em 10 de janeiro de 1989, foram entregues aos cuidados dos Padres de Nova Trento as Capelas pertencentes a esse município.

Em 1989, Leoberto Leal ficou novamente sem Pároco próprio: Pe. João Pivato, nomeado Pároco a 5 de fevereiro, apenas tomou posse e se deslocou para Florianópolis para participar do Retiro anual do Clero, durante o Retiro sentiu- se mal, vindo a falecer em seguida. Naquele ano, diversos Padres se revezaram no atendimento pastoral da Paróquia.

Em 1990 foi nomeado pároco o Pe. José Jacó Archer. Providenciou, a partir de 1994, reformas, como a ampliação do salão paroquial, tendo sido construído um segundo pavimento, com salas para reuniões e catequese. Em 1996, assumiu a paróquia o Pe. Gervásio Fuck, aí permanecendo até o primeiro semestre de 2001. Em 29 de julho do mesmo ano, o recém ordenado Pe. Joselito Schmitt assumiu a paróquia, aí permanecendo até hoje.