A Paróquia São Sebastião, de Itamarandiba, foi oficialmente criada por decreto de Dom João Bosco Óliver de Faria, arcebispo emérito de Diamantina, em 08 de dezembro de 2013, na cidade de Itamarandiba – MG. A criação da paróquia atendeu à necessidade de descentralização e melhor atendimento aos fiéis locais. Sua área geográfica foi desmembrada da Paróquia São João Batista, abrangendo várias comunidades e regiões, como Santa Luzia, Pedras, Taquarçu, entre outras.
O primeiro pároco nomeado para a paróquia foi o Reverendíssimo Monsenhor Geraldo das Graças Borges, que assumiu oficialmente em 02 de fevereiro de 2014, em uma celebração marcada por ritos litúrgicos e presença de diversas autoridades religiosas. A cerimônia contou com a leitura do decreto e a provisão do novo pároco, além de palavras de acolhida e incentivo à comunidade.
Inicialmente, a Paróquia São Sebastião enfrentou desafios estruturais. A igreja matriz comportava apenas 160 pessoas, e não havia casa ou escritório paroquial. Uma casa foi cedida temporariamente até que a estrutura oficial fosse construída. As primeiras celebrações já mostraram a grande adesão da comunidade, com lotação da igreja, e os trabalhos pastorais e administrativos foram rapidamente organizados.
Ao longo dos dias seguintes, foram realizadas celebrações e reuniões comunitárias para integrar as lideranças locais e organizar a vida paroquial, marcando o início de uma nova fase de evangelização na cidade de Itamarandiba.