O bairro da Vitória formou-se em volta da Igreja de N. Sra. da Vitória, fundada no século 16. O famoso Corredor da Vitória, que é um trecho da avenida Sete de Setembro, existe desde a fundação da Cidade do Salvador. Era parte do caminho que ligava a Cidadela, fundada por Thomé de Sousa, à antiga Vila de Pereira Coutinho.
No século 19, possuía iluminação à gás, abrigava casarões da nobreza baiana, de diplomatas estrangeiros e de muita gente ilustre. Foi transformado em uma bela alameda no início do século 20, com o alargamento da antiga avenida.
O Corredor da Vitória abriga o Museu de Arte da Bahia, o Museu Carlos Costa Pinto e o Museu Geológico da Bahia.
O calçamento de pedra portuguesa das calçadas do Corredor da Vitória remonta à urbanização daquele trecho da avenida Sete no século XIX. As árvores seculares plantadas na via dão uma característica única a esta região de Salvador.
Atualmente, luxuosos prédios residenciais desfrutam de uma impagável vista para a Baía de Todos os Santos.