A Paróquia de Nossa Senhora da Oliveira foi criada em 1880, ocasião em que foi criado o Distrito de Oliveira dos Brejinhos, pertencente ao município de Paratinga. Desde o primeiro povoamento, sempre houve a presença de padres que davam assistência às famílias. 

Consta que a primeira capela dedicada à Imaculada Conceição foi construída pelo Pe. Custódio na localidade de Coité. Com a decadência do local, a imagem foi transferida para uma nova capela construída em 1746 nos Brejos. Em 1865, José Manuel Teixeira Leite, proprietário da Fazenda Brejinho (ou Brejo), erigiu uma capela sob a invocação de Nossa Senhora da Oliveira ou das Oliveiras. Após a elevação à freguesia, veio em 1884 o primeiro pároco, Pe. Victor Soledade que conseguiu vencer as resistências à mudança de nome. 

Em 1904 a velha igreja desmoronou durante uma forte chuva, mas as imagens se salvaram protegidas por fortes troncos de aroeira que serviam de vigas e colunas. Até a construção da nova igreja as imagens ficaram na casa de um coronel que não queria devolvê-las. Finalmente a igreja foi inaugurada em 1916 e desde então sucedam-se diversos párocos residentes e também missionários de pequena temporada. 

Foram eles: Pe. Pedro de Alcantara e Albuquerque (1920-1922), Pe. Francisco Ayres de Almeida Freitas (1923-1926) e Pe. Crescenciano Alves Carrilho que inaugurou capelas em diversas comunidades, Pe. João Pedro Madureira (1927-1932), Pe. Jose de Oliveira Bastos (1932-1943), Pe. Prudencio (1940-1941), Pe. José do Vale (1941-1942), Pe. Arnaldo da Rocha Campos (1942-1945), Pe. Mario Guedes (1945-1956), Padres Antonio Witsge, Canisio de Groot e Abel Vercruysse (1957-1958), Padres de Bom Jesus da Lapa: Victor Rodrigues, Henrique Tem Have, Antonio Esselar, João Bosco Vane e Teodoro (1957-1964), Pe. Otavio Oliveira Braga (1965-1967), Pe. Rodrigues Ataide Caldas (1967), Pe. João Cristiano Appelboon (1968-1971), Pe. Antonio Hoffmans (1972), Pe. Roberto (1973-1974), Pe. Vivaldino Anjos (1975), Pe. José Dorma (1976), Frei Agenor Bortolon (1977), Pe. Rodolfo Majerna (1978-1982). 

A partir de 1978, a Arquidiocese de Florianópolis assumiu a Diocese de Barra como Igreja-Irmã. Inicialmente vieram as Irmãs Salvatorianas e cinco anos mais tarde os padres. A Diocese confiou-lhes a Paróquia de Brejinhos. Assim tivemos diversos missionários catarinenses que se sucederam até 2016 (quando a Diocese confiou à Igreja Irmã outra paróquia). Pe. Valdir Stachelin (1983-1985), Pe. José Artulino Besen (1986-1989), Pe. Lucio Espindola Santos (1990-1995), Pe. Jacob (1996-1997), Pe. Adao Carlos (1998-1999), Pe. Lucio (2000), Pe. Josemar Silva (2001-2008), Pe. Iseldo Scherer (2010-2016), Pe. Antonio Schmitt (2016-2017) Ainda marcaram presença na paróquia: Frei Vitalino Piaia e Frei Moisés (2008-2009). 

Em 2016 o clero diocesano voltou a assumir a paróquia, tendo sido nomeado o Padre José Romero Felix Cabral. No início de 2019 a Paróquia foi confiada ao Pe. Antonio Pereira que permaneceu até 21 de junho de 2024 à frente da Paróquia Nossa Senhora da Oliveira e atualmente atende a 37 comunidades. No dia 22 de junho o Pe. Joel Martins de Aguiar assumiu como novo pároco desta Paróquia.

As irmãs Salvatorianas que chegaram em 1978 e permaneceram até 2000: Jandira Vassoler, Lúcia Ariotti e Dulcelene Ceccato que, entre suas múltiplas atividades, ajudaram a implantar a pastoral da criança realizando um trabalho pioneiro e muito contribuíram com a formação e organização das comunidades. As irmãs franciscanas de Sissen (2002-2014). Em 2015 chegaram enviadas pela Arquidiocese de Florianópolis, no projeto das Igrejas-Irmãs, as Irmãs Franciscanas de São José: algumas retornaram e Irmã Vilma permaneceu até meados do ano de 2021. No dia