Antigua Capilla de Santa Ana, posteriormente fue convento de Mínimos desde el siglo XVI. Sólo se conservan dos naves extrañamente articuladas y adosadas a la casa parroquial que parece formar parte de la antigua estructura.
La Iglesia debe su nombre a la Patrona de Málaga. Al parecer los Reyes Católicos, en el cerco de Málaga recibieron del emperador Maximiliano de Austria una imagen de la Virgen, a la que pusieron el nombre "de la Victoria".
Son de destacar la portada y el campanario, así como el claustro, de alto interés arquitectónico
