Criação: 25 de março de 1968
Instalação: 28 de março de 1968

Fundada em 25 de março de 1968, através do decreto assinado pelo bispo Diocesano Dom Marcos Antônio Noronha, a Paroquia nasceu após a comunidade católica da cidade demostrar grande interesse em assumir as responsabilidades canônicas e tornar-se uma comunidade independente, sendo desvelados anos de trabalhos em busca desse objetivo.

Em 28 de março de 1968 foi instalada a Paróquia São Sebastião de Bela Vista de Minas e dada a posse do seu primeiro pároco, Padre Oswaldo de Podestá.

As primeiras pastorais e ministérios foram organizados logo após a criação da paróquia, mas várias outras pastorais e ministérios, além de movimentos, associações e grupos foram criadas ao longo do tempo. A paróquia conta hoje com mais de 20 grupos organizados entre ministérios, pastorais, movimentos, grupos e associações, atuando em 19 comunidades, coordenados por um grande número de lideranças.

Desde sua criação a Paróquia, contou com trabalho dos seguintes padres: Oswaldo de Podestá, Geraldo Maria de Oliveira, Gerard Lucien Peeters, Aloísio Vieira, Carlito de Souza, Francisco Neto Guerra, Elson Vital dos Reis e José Enésio Pinheiro.