A Estrada da Vitória tem início na Rua da Fonte da Inveja, a leste, e comunica com a Calçada do Gaio, a oeste.
A centenária artéria que já vem referida no “Cadastro das Vias Públicas de Macau”, publicado em 1905 , seria posteriormente prolongada, com mudança de direcção, mas, em 1925, o seu traçado já era idêntico ao actual. O Jardim da Vitória, que se situa a meio da sua secção oriental, alberga o Monumento da Vitória e comemora o feito histórico da vitória dos portugueses que repeliram a invasão holandesa em 1622.
O Jardim Vasco da Gama situa-se entre a extremidade ocidental da Estrada da Vitória e a Rua de Ferreira do Amaral. Construído em 1898, com design do arquitecto português Augusto César d’Abreu Nunes, teve em vista comemorar o 400º aniversário da descoberta do caminho marítimo para a Índia pelo navegador português, Vasco da Gama.