No lugar onde atualmente se ergue a igreja de Santa Maria la Nova, no centro histórico de Palermo, na Sicília, foi construído um lugar de culto no ano de 1339 e uma pousada para acolher os peregrinos. Conta a lenda que um dos peregrinos, querendo fazer uma fogueira para se aquecer, encontrou um pedaço de madeira velha, suja, e que aparentava alguma vez ter sido utilizada para cobrir uma parede.
O homem tentou de várias formas quebrar a tábua de madeira em várias partes menores, usando um machado, mas não conseguiu. O pedaço parecia estar unido por algum tipo de liga invisível, já que não conseguia tirar dele nem sequer uma pequena lasca.
Impressionados tanto o homem do machado quanto os demais peregrinos, e pensando que algum segredo divino mantinha coesa a velha tábua de madeira, começaram a tentar limpá-la de toda a sujeira que tinha. Foram descobrindo aos poucos uma bela imagem de Nossa Senhora com o Menino Jesus no braço direito, sendo coroada por belos anjos.
Os peregrinos não perderam tempo e contaram ao Arcebispo o que tinha acontecido, e este ordenou aos clérigos que trouxessem a imagem em procissão até o seu palácio. O próprio Arcebispo continuou com a limpeza da tábua, ficando cada vez mais nítidos os detalhes da imagem. A imagem foi colocada no altar do palácio do Arcebispo e foi venerada com grande afeição. Em breve começaram a acontecer os primeiros milagres; uma confraria foi fundada, e uma igreja erigida em honra da Rainha dos Céus.
Tempos depois, em pleno século XVI, o vice-rei de Sicília, Heitor Pignatelli, que se dirigia à igreja de Nossa Senhora para rezar, foi detido no caminho por um mensageiro. Perguntado se trazia boas notícias, o mensageiro respondeu que as melhores. Descendo do seu cavalo, Pignatelli recebeu as cartas e as leu dentro da igreja.
Tanto Pignatelli como toda a sua corte passavam por momentos de grande ansiedade, pelo iminente ataque dos Sarracenos, que tinham mobilizado as suas forças militares contra a armada cristã. As notícias que traziam as cartas eram a da decisão dos inimigos de negociar a paz e de retirar-se.
Pignatelli deu graças a Nossa Senhora pelas boas notícias e declarou que desde esse momento, Ela seria conhecida e venerada nesse lugar com o nome de “Nossa Senhora das Boas Notícias”, devido às boas notícias que no templo dedicado a Ela tinham sido recebidas.
A festa de Nossa Senhora das Boas Notícias é celebrada no dia 16 de setembro.