A Paróquia Nossa Senhora Rainha, situada no bairro Belvedere, foi criada em 27 de fevereiro de 1986, pelo Arcebispo Cardeal Dom Serafim Fernandes de Araújo. E no dia 3 de maio do mesmo ano, em missa solene presidida por Dom Arnaldo Ribeiro, houve a instalação da paróquia, sendo empossados, como pároco, o Pe. Mário Sérgio Bittencourt de Carvalho, e como vigário paroquial, o Pe. Antônio de Castro Coutinho. Foi realizada ainda a entronização da imagem de Nossa Senhora Rainha na paróquia, abençoada por Dom Arnaldo.

A Igreja do Sagrado Coração de Jesus foi projetada e desenhada por Edgar Nascentes Coelho cujo terreno de sua construção foi doado por Aarão Reis, engenheiro-chefe da Comissão Construtora da Nova Capital.

O tombamento estadual da Igreja foi aprovado em 1979 sendo inscrito no Livro do Tombo Arqueológico, Etnográfico e Paisagístico, no Livro do Tombo Histórico, das obras de Artes Históricas e dos Documentos Paleográficos ou Bibliográficos.

A Igreja de Santa Efigênia dos Militares fica localizada no bairro Santa Efigênia em Belo Horizonte, Minas Gerais, e foi fundada pela Polícia Militar de Minas Gerais. A imagem e a devoção à santa foram trazidas de Ouro Preto (Alto da Cruz) quando a polícia se estabeleceu em Belo Horizonte durante a instalação da capital.

Em 1899, a PM estabeleceu a Irmandade de Santa Efigênia dos Militares, que era formada quase exclusivamente por militares, e construiu uma capela em honra da padroeira, a qual foi nomeada como Capela de Santa Efigênia dos Militares. Em 19 de março de 1923, o então Bispo Dom Antônio dos Santos Cabral assinou o decreto de criação da Paróquia Santa Efigênia dos Militares (Decreto nº5 Cúria Metropolitana).