Tendo em vista o bem-estar espiritual das comunidades e de acordo com o Direito Canônico, após ouvir o pároco da Paróquia Nossa Senhora Mãe da Igreja, em Três Marias, e consultar o Conselho Presbiteral, foi criada, pelo Decreto nº 29/98, a Paróquia Nossa Senhora de Fátima, no ano de 1998, localizada na cidade de Três Marias – MG.
Seus limites são: com a Paróquia Nossa Senhora Mãe da Igreja, a partir da BR-040; com a Paróquia Santuário Nossa Senhora da Piedade, em Felixlândia, a partir do Ribeirão Extrema; e com a Diocese de Patos de Minas, a partir do Rio São Francisco.
Foi edificada pelo pároco da época, padre Salvador Raimundo Fernandes. À época, Dom Paulo Lopes de Faria, arcebispo de Diamantina, concedeu o referido aval para a criação da nova paróquia.
Nossa Senhora de Fátima foi o título escolhido por este povo de fé para padroeira. A ela recorrem, confiantes, pedindo amparo e orientação. Piedosamente, elevam seus cantos e súplicas à Mãe de Portugal, para que interceda pelos trimarienses.
A paróquia conta com uma numerosa proporção de fiéis, distribuídos entre a matriz e suas comunidades, a saber:
Matriz, localizada na Av. Pedro Álvares Cabral, nº 02, no bairro Joaquim de Lima; São Pio X, localizada no bairro Satélite, primeira igreja da cidade de Três Marias – MG, tombada como patrimônio histórico e cultural; São Judas Tadeu; São Francisco de Assis; São Geraldo; Nossa Senhora Aparecida; São Pedro e São Paulo, na comunidade Beira-Rio, pertencente ao município de São Gonçalo do Abaeté – MG; Nossa Senhora da Abadia; Imaculada Conceição, em Forquilha; Sagrada Família; e Divino Pai Eterno.
Passaram por esta paróquia os seguintes zelosos pastores: Pe. Salvador Raimundo Fernandes, Pe. Paulo Francisco de Souza, Pe. Adriano Pereira dos Anjos, Pe. Jair Alves Lopes, Pe. Sílvio Augusto Moreira e Pe. Nivaldo de Fátima.