Com o surgimento da ideia que seguiu no governo do presidente Afonso Pena, e foi conduzida pelo então Ministro da Guerra, Marechal Hermes da Fonseca.
Em 19 de agosto de 1907, foi nomeada uma comissão de construção da Vila Militar. Um dos membros da Comissão de construção foi Antônio Leite de Magalhães Bastos, Tenente Coronel que nasceu em Pernambuco, cujo nome deu origem ao bairro de Magalhães Bastos, vizinho à Vila Militar. Grande destaque também foi Manoel Guina, mestre de obras, português, que veio de São Paulo em busca de trabalho e foi um dos pioneiros na fundação do bairro.
Em 1908, a aquisição da fazenda Sapopemba se fazia necessária, a mesma pertencia ao conde Sebastião do Pinho, que a ganhou com a divisão das Sesmarias. O inicio para construção dos quartéis foi efetivado em 1908.