La basilique, sanctuaire royal et église paroissiale de Santa María de la Victoria y de la Merced est l'une des principales églises de la ville de Malaga. Elle abrite notamment l'image de Santa María de la Victoria, patronne de Malaga et de son diocèse, ainsi que l'impressionnante crypte des comtes de Buenavista.

Pendant le siège de la ville, Ferdinand II d'Aragon a reçu la visite de frères de l'Ordre des Minimes, qui l'ont réconforté avec le message de Saint François de Paula, son fondateur, qui annonçait une victoire rapide qui devait avoir lieu trois jours plus tard, ce qui s'est effectivement produit.

L'église primitive a été construite au début du XVIe siècle et l'état dans lequel elle se trouvait à la fin du XVIIe siècle ne permettait pas la construction de nouveaux ajouts et extensions, ce qui rendit opportun de la démolir et de construire une nouvelle église à sa place. Les travaux durèrent de 1693 à 1700, date à laquelle la nouvelle église fut inaugurée. Au début, dans l'église originale, la Vierge était adorée dans la première chapelle du côté de l'Évangile, jusqu'en 1606, date à laquelle elle a été déplacée vers l'autel principal.

D'un point de vue architectural, l'élément le plus remarquable du complexe est la petite tour de la chapelle, l'une des premières construites en Espagne sur le modèle de celle de Guadalupe ou de celle de la Virgen de los Desamparados à Valence.

À la fin des années 1990, la mairie a rénové les alentours du bâtiment pour le mettre en valeur. À cette fin, de nombreux bâtiments de la rue Fernando el Católico qui étaient rattachés à l'ancienne place ont été démolis et leur terrain a été utilisé pour agrandir la place. La rampe d'accès à l'église a été déplacée de la rue Compás de la Victoria à la jonction de Fernando el Católico et Mitjana. La place, qui a été laissée dans sa configuration actuelle, a été inaugurée en 1998.

En 1993, les restes mortels du serviteur de Dieu en voie de béatification, José Gálvez Ginachero, ont été transférés du cimetière de San Miguel à la crypte de la chapelle de l'Inmaculada, où ils reposent avec ceux de son épouse María Moll Sampelayo.