A Paróquia São Paulo Apóstolo foi criada em outubro de 2005, por Dom Paulo Lopes de Faria, que era o Arcebispo de Diamantina na época. Ela foi desmembrada da Paróquia Santo Antônio da Sé e está localizada no Bairro Rio Grande, em Diamantina. O primeiro pároco foi o Pe. Ivonei Antônio de Oliveira.
Em fevereiro de 2016, o Arcebispo Dom João Bosco, após consultar o pároco Pe. Matusalém e toda a comunidade paroquial, decidiu alterar o nome da paróquia e de seu padroeiro para Paróquia Divino Pai Eterno, tendo o Divino Pai Eterno como Titular.
Desde sua criação, a comunidade sonhava em ter sua própria Matriz, pois sempre utilizou a capela do Pão de Santo Antônio como matriz. A partir de 2019, a construção da Matriz do Divino Pai Eterno foi iniciada, e a comunidade e o atual pároco têm buscado incansavelmente recursos para a conclusão da Igreja.
A Paróquia do Divino Pai Eterno é constituída por 11 comunidades (3 urbanas e 8 rurais), tendo também 21 pastorais e movimentos em atividade evangelizadora.