El Convento de Nuestra Señora de la Victoria de Sevilla fue creado 28 de noviembre de 1517 por el obispo de Sevilla Fray Francisco de Cordoba. El convento estaba densamente habitado y tenía una gran funcionalidad en la vida religiosa sevillana, por ejemplo a fines del siglo XVIII el tenía ochenta sacerdotes, veintidos coristas y un nutrido noviciado, quedando estancias en la casa para hospedar a los muchos religiosos que acudían a los capítulos. La Orden contó además con otra casa en la ciudad, un colegio bajo la advocación del fundador San Francisco de Paula.

El 22 de octubre de 1704 hubo un incendio por un descuido del sacristán que preparaba el vestuario en la sacristía, dejando una vela encendida dentro de un mueble que rápidamente prendió y se propagó por todo el convento e iglesia, lo que dejó muy maltrecho a todo el monasterio e hizo necesaria su reedificación, al menos en parte, que se

terminó en 1707.

En 1835 se vio afectado por las leyes desamortizadores de Mendizábal y fue suprimido, y sus enseres e imágenes pasaron a la iglesia del vecino convento de carmelitas descalzos de los Remedios hasta que fue cerrada en la revolución de 1868, despareciendo imágenes y corporación.