El episodio, transmitido por la tradición y la fe, vinculado a la fiesta de Nuestra Señora de la Letra, se remonta al 42 d.C., año en el que un grupo de Messina, en representación de toda la ciudad, se convirtió al cristianismo gracias a la predicación de San Pablo. fue a Tierra Santa para rendir homenaje a la madre de Cristo, aún viva. Aquí, acogidos por Nuestra Señora el 3 de junio, reciben una carta en la que asegura su protección a la ciudad para siempre. El 8 de septiembre del mismo año, la gente de Messina regresa a su tierra natal.
El culto a la Messina de la Madonna della Lettera se desarrolló en el siglo XVI, la fecha fijada para la fiesta fue inicialmente el 8 de septiembre, en memoria del regreso de la embajada.
El 30 de julio de 1636, una ley del Senado de Messina fija oficialmente la fecha de la fiesta como el 3 de junio, refiriéndose así a la fecha en la que tuvo lugar la visita a la Virgen.
En 1716, cuando el Basilian Gregorio Arena trajo a Messina la traducción de la supuesta carta escrita por la Virgen (traducción de un código árabe, que pertenecía al obispo de Mardin y, a su vez, poseída por el patriarca de Antioquía, Ignacio), la Madonna della Letter fue elegida oficialmente Patrona de la ciudad y desde entonces la fiesta del 3 de junio se ha vuelto más solemne.