Los monjes mínimos de San Francisco de Paula llegaron a Sanlúcar en 1590, a instancias del VII duque, asentándose en la ermita de Ntra. Sra. de Belén y en una casa contigua a esta
.
En 1603 los frailes compraron unas casas principales, con almacenes, al cónsul de la nación flamenca y alemana Juan Bambelly y a su mujer Francisca Calderón, y unos solares colindantes al presbítero Alonso Gallegos, que se hallaban próximos a la isleta de los Tartaneros. Para 1610 ya habían comenzado las obras de su nuevo convento, al que titularon de Ntra. Sra. de la Victoria, y para 1614 lo habitaban y habían desocupado la ermita de Belén.
El edificio que se labró era magnífico, con un sólido templo de nave única ampliado con ocho capillas laterales, dotado de una solemne capilla mayor y dos colaterales, a modo de transepto, dedicadas a Santa Ana y a San Francisco de Paula. La iglesia tenía unas galerías de balconaje, que desde los extremos del coro partían hasta la capilla mayor y que fueron costeadas por D. Diego Arizón el año 1728.
Para Velázquez Gaztelu, la iglesia era una de las mejores que tenia la ciudad, y el convento en general "era digno de la capital del mundo".
Actualmente, la iglesia del convento está convertida en centro cultural propiedad del Exmo. Ayuntamiento. El convento fue utilizado varios años como bodega y hace algunos años se reformó para viviendas.
Bibliografía:
Semana Santa en Sanlúcar de Barrameda. http://www.semanasantasanlucar.org