Our Lady of Victory was constructed on the side of a hill on the highest point in the upper city (cidade alta). It sits at the head of Praça São Francisco de Assis plaza, now known as Praça Getulio. It has an imposing façade with two towers covered in white Portuguese tile.