A origem da devoção a Nossa Senhora da Paz tem suas raízes na cidade de Toledo, na Espanha. Existiu nessa cidade um templo consagrado a Maria Santíssima, muito venerado pelos fiéis, porque aí a Rainha dos Céus tinha visitado e agraciado Santo Ildefonso; entretanto, foi ele transformado pelos mouros em mesquita e profanado com cultos e ritos de sua falsa religião.
Quando no ano de 1085 o rei Afonso VI tomou a cidade, viram os cristãos com grande pesar, que, nos tratados jurados por ele, ficava o templo em poder dos mouros. Partindo Afonso VI para Castela, deixou em Toledo sua esposa a rainha D. Constança e o eleito Arcebispo D. Bernardo, os quais, sentindo o desejo ardente dos cristãos e levados também pelo impulso de seus sentimentos que julgavam indigno estar o templo principal em poder dos inimigos, resolveram assaltá-lo uma noite, com pessoas armadas e apoderar-se dele. E assim o fizeram.
Indignado o rei por não ter sido respeitado seu juramento, dirigiu-se à cidade resolvido a castigar severamente os principais autores daquela afronta. Grande foi o contentamento dos mouros em contraste com a tristeza dos cristãos.
Vendo os cristãos que o rei já se achava às portas da cidade, saíram em procissão pelas ruas, vestidos de luto e cilício implorando clemência; outros no templo, de joelhos imploravam a Maria Santíssima que tocasse o coração do Monarca. Eis que, realmente, opera-se o milagre! Seu coração abranda-se inteiramente.
Os mouros que ante-gozavam com o castigo que cairia sobre os cristãos e a vingança de sua injúria, começaram então, a recear que tudo aquilo voltasse contra eles, cerceando-lhes a liberdade, tornando-lhes a vida dura e insuportável. Pressurosos, apresentaram-se ao rei e, prostrados a seus pés, suplicaram-lhe que perdoasse a Rainha e o Arcebispo, deixando em poder dos cristãos aquele templo. Acedeu o rei com prazer aquele pedido, transformando a sua tristeza em alegria.
Entrou a procissão triunfante na cidade, e, dirigindo-se ao templo da Virgem, renderam-lhe graças por lhes haver outorgado a paz à cidade de Toledo. E para que se perpetuasse na memória essa graça tão singular, instituiu-se a “Festa de Nossa Senhora da Paz”.