Antiga Viela da Esnoga e depois Viela Luís Coelho.
Depois foi Viela de S. Roque por causa de uma ermida que por ali existiu e cuja memória resta hoje num nicho incrustado na frontaria de um prédio.
A Rua da Vitória, que tomou a designação da Igreja de Nossa Senhora da Vitória, sede de freguesia, criada em 1583 pelo Bispo D. Fr. Marcos de Lisboa.
Começa na Rua das Taipas e termina na Rua dos Caldeireiros. Tem também acesso pela Rua do Ferraz a partir da Rua das Flores.