La primitiva iglesia fue edificada por el obispo D. fray Marcos de Lisboa cerca de 1539. La iglesia se construyó en el lugar de la judería conocida como la Judería Nueva. De acuerdo con una antigua tradición, se admite que la construcción de la iglesia pueda estar unida a un compromiso firmado en el siglo XVI entre los regidores del ayuntamiento y los comerciantes, en su mayoría cristianos nuevos, que se comprometerían a costear los gastos con la pavimentación de la calle y con la construcción de una iglesia en el lugar.

En 1583, fecha en que D. fray Marcos de Lisboa creó la parroquia de la Victoria, la iglesia pasó a desempeñar las funciones de iglesia parroquial, misión que continúa teniendo actualmente. Era, a pesar de todo, considerado un templo muy pequeño y de poca altura, motivo por el cual en 1604, el maestro pedrero Pantaleão Braz realizó una ampliación que terminó en el año 1638.

En 1755 se inició la reedificación y recuperación del espacio ya que el edificio amenazaba ruina. La iglesia fue reconstruida entre 1756 y 1766 durante la vigencia del obispo D. fray António de Sousa y fue inaugurada el 5 de agosto de 1769, durante un nuevo periodo de vacancia de la sede episcopal (1766/1770). Posteriormente, la iglesia sería fuertemente dañada por dos violentos percances, a los cuales están unidos, naturalmente, otras tantas reconstrucciones. En primer lugar, el Cerco de Oporto (1832/1834), en el cual la iglesia fue diversas veces atacada por la artillería de Don Miguel instalada al otro lado del río, en Vila Nova de Gaia. En segundo lugar, el fuego de 1874, que destruyó el altar y la imagen de la Virgen de la Victoria.

La historia de esta edificación está marcada por el pasado medieval que remite a la presencia determinante en la urbe de la judería, y se cree que la construcción de la iglesia podría asentarse sobre una antigua sinagoga. También, esta iglesia se vio influida por las guerras liberales encabezadas por Don Pedro, sitiado en Oporto por su hermano Don Miguel en los años 1832 y 1833. En estos conflictos colaboraron figuras mediáticas de Oporto de mediados del siglo XIX, entre ellos Almeida Garrett, cuya casa se encuentra en las cercanías de la iglesia.

Desde el punto de vista arquitectónico, estamos ante una construcción de estilo clásico, donde son evidentes algunas influencias jesuíticas. En su interior son significativas la imagen de la Virgen de Fátima y la imagen del Sagrado Corazón de Jesús, obras de la autoría de Guilherme Thedim, la cenefa sobre el arco crucero en cuya parte superior se sitúa una imagen de la Virgen de la Victoria y, en uno de los altares laterales, otra imagen de la Virgen de la Victoria, obras del escultor Soares dos Reis.

Los residentes de la zona identifican una bala incrustada en la pared exterior como una bala de la época de las Guerras Liberales en Oporto. Hoy, es posible verla en la pared sur.

Altar da Igreja de Nossa Senhora da Vitória	Altar da Igreja de Nossa Senhora da Vitória	Casa na Rua de S. Miguel que apresenta na fachada azulejos setecentistas provenientes da sala do capítulo do Mosteiro de S. Bento da Vitória

Horarios de culto:

Martes y jueves: a las 18h30.

Miércoles: a las 10h00.

Sábados: a las 16h00.

Domingos: a las 10h30.

Fiestas religiosas:

Virgen de la Victoria: último domingo de mayo.

Señor de la Buena Fortuna: último domingo de agosto.

Duración de la visita guiada: 15 minutos.

Horario de visita libre:

De martes a viernes: de 9h00 a 12h00 y de 16h00 a 19h30.

Sábados: de 9h00 a 12h00 y de 14h30 a 17h00.

Domingos y festivos religiosos: de 9h00 a 11h30.

Lunes: cerrada.