Fue declarada oficialmente Patrona Principal de toda la diócesis de Málaga por el Papa Pío IX en 1867. También es patrona del municipio de Rincón de la Victoria.

Su fiesta se celebra el 8 de septiembre, fecha en la que la Iglesia celebra la Natividad de Nuestra Señora.

La tradición cuenta que la imagen de la Virgen fue un regalo que le hizo el archiduque Maximiliano de Austria, padre de Felipe el Hermoso, al rey Fernando el Católico cuando éste se encontraba al frente del cerco a la Málaga musulmana. El monarca castellano soñó una noche con la imagen y con un anciano que oraba ante ella, luego identificado como San Francisco de Paula, a lo que atribuyó la consiguiente toma de la ciudad el 19 de agosto de 1487.

La imagen es una escultura gótica, que quizás fue tallada por escultores flamencos afincados en Sevilla a fines del siglo XV.