Em virtude do grande movimento de tropeiros entre Diamantina e Santo Antônio da Estrada (hoje Curvelo) que à beira do Rio Paraúna descarregavam suas tropas para o descanso foi-se formando o Arraial dos Ranchos. Em 1866, o arraial recebeu o nome de São Sebastião do Paraúna em homenagem ao padroeiro destas terras. Em 15 de julho de 1872, a Freguesia de São Sebastião do Paraúna foi elevada à categoria de Paróquia por meio de Decreto Imperial. A instalação da Paróquia se deu no dia 25 de fevereiro de 1873, por Dom João Antônio dos Santos, Bispo de Diamantina.
O primeiro pároco, Padre Francisco de Paula Moreira, foi nomeado e empossado no dia 28 de fevereiro de 1873. Após o falecimento do 1º pároco, foi incinerado todo o arquivo paroquial que se encontrava na sua residência, uma fazenda a poucos quilômetros da sede. Em 1915, reiniciou a escrita de todo o arquivo pelo Padre Otávio Domingos da Silva. Na Paróquia de São Sebastião de Presidente Juscelino 46 sacerdotes deixaram sua contribuição na evangelização destas terras paraunenses.
Comunidades paroquiais:
Comunidade São Sebastião – Centro (Igreja Matriz)
Comunidade Imaculada Conceição – Capão
Comunidade Mãe Rainha – Cafundó
Comunidade Nossa Senhora Aparecida – Bela Vista
Comunidade Nossa Senhora Aparecida – Riacho dos Ventos
Comunidade Nossa Senhora Aparecida – Serra do Gonçalo
Comunidade Nossa Senhora das Graças – Varginha
Comunidade Nossa Senhora do Carmo – Sobrado
Comunidade Nossa Senhora do Rosário – Vila Alexandre Mascarenhas
Comunidade Sagrada Família – Boa Esperança
Comunidade Sagrado Coração de Jesus – Tauá
Comunidade Santo Antônio – Brejo
Comunidade São José – Galheiros
Comunidade São Judas Tadeu – Água Boa
Comunidade São Judas Tadeu – Cerrado
Comunidade São Miguel Arcanjo – Duas Barras
Comunidade São Miguel Arcanjo – Muquém
Comunidade São Miguel Arcanjo – Raiz
por 