El origen de la imagen de Santa María de la Victoria está ligado a la conquista de Málaga por parte de los Reyes Católicos que tuvo lugar en 1487. Si bien las tropas cristianas que alcanzaron la ciudad tenían la esperanza de que los habitantes se rindiesen y no opusiesen resistencia, tal y como había ocurrido en Vélez-Málaga, la realidad fue que el asedio fue más duro y se prolongó más de lo esperado. Esto, junto a los estragos del caluroso estío y la presencia de focos infecciosos o epidémicos, minó la moral de los soldados cristianos. El rey Fernando decidió entonces comunicar la situación a la reina Isabel, que se encontraba en Córdoba, y ésta se incorporó al cerco para elevar el ánimo de sus tropas.