Da idade de Belo Horizonte, o bairro Santa Efigênia, localizado na região Leste, tem história intimamente ligada à construção do 1º Batalhão da Polícia Militar de Minas Gerais, na Praça Floriano Peixoto.

O prédio, em estilo neoclássico, projetado pelo Conde de Santa Marinha, foi criado para alojar os militares transferidos do destacamento de Ouro Preto.

A importância da construção influenciou até a denominação do bairro, que durante muitos anos, se chamou Quartel. Com o tempo, os militares se tornaram menos numerosos, mas ainda representam uma parcela significativa de moradores da região e várias ruas lhes prestam homenagem.

O atual nome do bairro é um tributo a Santa Efigênia, padroeira dos militares.

Nos primeiros anos da nova capital do Estado, o lugar também abrigou muitos dos trabalhadores que ajudaram a erguer a cidade planejada por Aarão Reis, além de médicos, enfermeiros, estudantes, professores e funcionários públicos de diferentes setores que por lá foram se estabelecendo, depois de inaugurada a cidade.