Parish Church of Our Lady of Victory, Baroque church in São Cristóvão, Brazil.

The Parish Church of Our Lady of Victory is a baroque parish church in São Cristóvão with two bell towers decorated with white Portuguese tiles and positioned on elevated ground above the town. The structure displays typical baroque features with symmetrical design and ornamental facade details.

The church was founded in 1608 by Dom Constantino Barradas, the fourth Bishop of Bahia, and was the first parish church in Sergipe. Following the Dutch occupation from 1637 to 1645, it received substantial financial support for renovation in 1702.

The church was reserved for white residents of Portuguese descent in colonial Brazil; churches for mixed-race and African-descended people were built later in town. The interior is simple, with paintings attributed to José Teófilo de Jesus (1758-1847), and the chancel arch carries two angels and a limestone image of Saint Christopher.

The church stands on the highest point of the city, on the upper side of the hill, and opens onto the broad Praça Getulio (formerly Praça da Matriz). It is open to the public and may be visited; it remains an active parish of the Archdiocese of Aracaju.

The church was the first parish in Sergipe and, until the late 17th century, the only one; priests travelled from Salvador to teach and catechise there. Its facade also bears the crest of Philip IV of Spain, a reminder that Brazil was then part of the Iberian Union.