Mesinska katedrala je posvečena sveti Mariji in je bila zgrajena v času Justinijana (okoli leta 500). Ob pogledu na njeno pročelje, najprej od daleč, nato pa še na podrobnosti visokih reliefov na impozantnih vhodnih vratih, si nikoli ne bi mislili, da je imela ta katedrala tako burno zgodovino! Arabci so jo med svojo prevlado na otoku med 9. in 11. stoletjem posvetili in jo spremenili v mošejo. V naslednjih stoletjih je katedrala doživela več sprememb, ki so jo oddaljile od prvotnega romanskega videza, vse do leta 1908, ko je potres v Messini močno poškodoval njeno strukturo. Cerkev, ki je bila obnovljena v dvajsetih letih 20. stoletja, je tako kot celotna naša država doživela še eno slabo zgodovinsko obdobje. Leta 1943 je cerkev zaradi letalskega napada med vojno pogorela. Sledila je nova obnova, ki se je končala leta 1947, ko je bila cerkev ponovno odprta za javnost in je po zaslugi papeža Pija XII. dobila status bazilike.