Ang Katedral ng Messina ay nakatuon sa Santa Maria at itinayo noong panahon ng Justinian (mga 500 AD). Pagmamasid sa harapan nito, una mula sa malayo at pagkatapos ay sa mga detalye ng matataas na kaluwagan ng kahanga-hangang pintuan ng pag-access, hindi mo maiisip na ang katedral na ito ay nagkaroon ng napakagulong kasaysayan! Ang mga Arabo, sa katunayan, sa panahon ng kanilang dominasyon sa isla sa pagitan ng ika-9 at ika-11 na siglo, ay nilinis ito, na ginawa itong isang moske. Sa mga darating na siglo, ang katedral ay sumailalim sa iba't ibang mga pagbabago na nag-alis nito mula sa orihinal na Romanesque imprint, hanggang 1908, ang taon kung saan ang lindol sa Messina ay malubhang napinsala ang istraktura nito. Muling itinayo noong 1920s, ang simbahan ay nakaranas ng isa pang masamang makasaysayang sandali, tulad ng ating buong bansa. Noong 1943, nasunog ang simbahan sa isang air raid sa panahon ng digmaan. Sumunod ang isang bagong rekonstruksyon na natapos noong 1947, nang muling binuksan ang simbahan sa publiko, na nakuha rin ang katayuan ng Basilica salamat kay Pope Pius XII.