A história da consolidação do bairro Nova Vitória foi baseada na luta dos moradores que fundaram a “Invasão da Rodoviária”, no local que se chamava Nossa Senhora de Fátima, nas imediações do Terminal Rodoviário.
Na década de 80, os moradores conseguiram regularizar e instituir o bairro, que passou a se chamar Nova Vitória em referência à conquista popular.
Além do nome do bairro, algumas ruas da localidade possuem nomenclaturas que exaltam a história de resistência, com referência a figuras de lutas sociais, como Chico Mendes, Emiliano Zapata e Lamarca.

Bairro Nova Vitória fica próximo à Estação Rodoviária -