La cathédrale est dédiée à la Madone de la Lettre (Sainte Patronne de Messine). Il y a une cathédrale à cet endroit depuis l'époque byzantine. Au cours des siècles, elle a été plusieurs fois détruite (incendie de 1254, tremblements de terre de 1783 et 1908, bombardements de la deuxième guerre mondiale). La cathédrale actuelle est semblable à la version construite ici dans le style normand en 1197. La cathédrale de Messine est maintenant un édifice impressionnant, même si toutes les statues et mosaïques sont en réalité des copies assez récentes des originaux. Chaque midi, de nombreux touristes admirent l’horloge du clocher et son petit spectacle musical, très impressionnant.