La devozione della città per la Madonna cosiddetta “della Lettera” affonda le radici nella storia del cristianesimo fino agli anni in cui San Paolo giunge a Messina per predicare il Vangelo. Quando nel 42 d.c. si prepara a tornare in Palestina, i messinesi gli chiedono di accompagnarlo per poter conoscere la Divina Vergine.