Continuar a pie por la Avenida Sete de Setembro, subiendo hacia el noreste por el barrio de Vitória hasta la Igreja Nossa Senhora da Vitória. La iglesia es posiblemente la más antigua de Salvador — inscripciones en las paredes de su sacristía registran un matrimonio celebrado aquí en 1534, cuando la flota de Martim Afonso de Sousa hizo escala en la bahía rumbo a Asia y frailes franciscanos acompañaban la flotilla. Antecede a la fundación de la propia ciudad de Salvador, establecida quince años después, en 1549. La fachada actual, con su frontón triangular neoclásico y el interior restaurado con imágenes barrocas del siglo XVIII y azulejos portugueses, data de las reformas de principios del siglo XIX financiadas por Dom João VI. Da al Largo da Vitória y no a la bahía, resultado de una renovación de 1808 que invirtió la orientación de la iglesia; el mirador adyacente ocupa ahora el lugar de la antigua fachada hacia el mar y ofrece la mejor vista de la Baía de Todos os Santos.