Katedrala u Messini posvećena je Svetoj Mariji i sagrađena je u Justinijanovo doba (oko 500. godine). Promatrajući njezino pročelje, najprije iz daljine, a potom iu detaljima visokih reljefa impozantnih ulaznih vrata, nećete ni zamisliti da je ova katedrala imala tako burnu povijest! Arapi su ga, naime, tijekom svoje dominacije otokom između 9. i 11. stoljeća dekonsekrirali, pretvorivši ga u džamiju. U nadolazećim stoljećima katedrala je zatim doživjela razne preinake koje su joj uklonile izvorni romanički pečat, sve do 1908., godine kada je potres u Messini ozbiljno oštetio njenu strukturu. Obnovljena dvadesetih godina prošlog stoljeća, crkva je doživjela još jedan loš povijesni trenutak, kao i cijela naša domovina. Godine 1943. crkva je izgorjela u ratnom zračnom napadu. Slijedila je nova rekonstrukcija koja je završila 1947. godine, kada je crkva ponovno otvorena za javnost, dobivši i status bazilike zahvaljujući papi Piju XII.