Entre 1836 e 1838 o engenheiro alemão Henrique Guilherme Fernando Halfeld, melhorou e ampliou um longo trecho do Caminho Novo.
O novo trajeto ficou conhecido como Estrada Nova do Paraibuna que o povo logo aprendeu a chamar de Estrada Nova.
A estrada ligava Villa Rica (atual Ouro Preto) a Paraibuna, na fronteira dos estados de Minas Gerais e Rio de Janeiro.
Em certo ponto da Estrada Nova, próximo ao local conhecido como Benfica, Henrique Halfeld abandonou o traçado sinuoso do Caminho Novo.
Ao invés de seguir pela margem esquerda do Rio Paraibuna, Halfeld preferiu a margem direita, e criou um trecho de 4km em linha reta. Neste trecho, próximo ao local conhecido como Altos Passos, Halfed fundou o povoado de Santo Antônio do Paraibuna.
A rua principal de Santo Antônio do Paraibuna era um trecho da Estrada Nova. Mais tarde, transformou-se na rua Direita e hoje é a Avenida Barão do Rio Branco em Juiz de Fora.