Em tempos de guerra e conflitos, Nossa Senhora era frequentemente invocada a fim de auxiliar o exército a alcançar a vitória. Daí surgir este título.
Em Portugal há diversas igrejas e um famoso mosteiro dedicado a esta devoção: o mosteiro da Batalha (ou mosteiro de Santa Maria da Vitória), construído no século XIV devido ao voto feito por D. João I, quando da batalha de Aljubarrota, contra os castelhanos.
No século XV, durante os conflitos com os mouros em Espanha, os frades penitentes Bernardino da Cropalati e Giacomo L´Espervier foram enviados para fortalecer e acalmar o rei que lutava para retomar Granada, último bastião ibérico ainda sob o domínio mouro. Três dias após a chegada dos missionários, os inimigos foram vencidos e expulsos do país. Era o dia 18 de agosto de 1487. Em ação de graças, o rei Fernando construiu uma capela em honra de Nossa Senhora da Vitória. Ao mesmo tempo, os dois religiosos receberam o nome de frades da Vitória.
ORAÇÃO:
Nossa Senhora da Vitória, se o vosso nome nos lembra a guerra, a discórdia e a desunião, a vossa vida enche-nos de esperança e de paz! Nossa Senhora da Vitória, no nosso mundo há tantas lutas! Os homens lutam por ideias, por bens, por fama, por ganância, por ódio e por ambição. Lutam sem saber porque lutam.
Mas vós, Maria, Mãe de Deus e nossa Mãe, que vivestes o silêncio de Nazaré; que vivestes a incerteza de Belém; que vivestes a angústia do desterro no Egito; que buscastes o vosso Filho entre os doutores no templo; que permanecestes de pé junto à cruz do Filho; que, no cenáculo, aguardastes a vinda do Espírito Santo; ensinai-nos a trabalhar pela paz. Ensina-nos a não retribuir o mal com o mal ou a violência. Ensina-nos, enfim, ó Virgem Maria, a perdoar. Ámen.