El Santuario está situado en una pequeña colina que domina la Ciudad,tiene su origen en la pequeña ermita que se erigiera en el campamento de los Reyes Católicos, desde donde se organizaron los últimos ataques a la Málaga musulmana, que rendiría sus armas a los cristianos el 18 de agosto de 1487.

La iglesia actual, que guarda una magnífica muestra del barroco malagueño: el camarín de la Virgen de la Victoria, fue edificada en los últimos años del siglo XVII.El Santuario es hoy uno de los templos más visitados de la Ciudad, por venerarse en él la imagen de su patrona.