A Paróquia Catedral Nossa Senhora Aparecida de Montes Claros foi criada no dia 29 de janeiro de 1950, desmembrada da Nossa Senhora e São José (Matriz). Na época era Bispo Dom Antônio de Almeida Morais Júnior, o terceiro na linha sucessória e cujo governo ocorreu de 1948 a 1951, a quem coube nomear primeiro pároco Padre Silvestre Isidoro Clasen, que governou de 1950 a 1952.
Trata-se de uma paróquia atípica. Isso porque atende a população que reside e trabalha na área central da cidade, distribuída nas comunidades do Santuário do Bom Jesus e São José, enquanto é comum nas demais abranger áreas maiores, inclusive bairros periféricos. Existem ainda muitos "paroquianos afetivos", aqueles que, apesar de morarem em localidades pertencentes a outras paróquias, freqüentam a Catedral. Finalmente há o fato de ali estar localizado o templo Catedral, igreja-mãe da Arquidiocese de Montes Claros e um dos mais belos cartões postais do município.