Messina katedraal on pühendatud Pühale Maarjale ja see ehitati Justinianuse ajastul (umbes 500 pKr). Vaadates selle fassaadi, esmalt eemalt ja seejärel kõrge reljeefi üksikasju imposantsel sissepääsu uksel, ei kujutaks ette, et see katedraal on olnud nii rahutu ajalooga! Araablased, kes valitsesid saart 9.-11. sajandil, pühitsesid selle lahti ja muutsid selle mošeeks. Järgnevate sajandite jooksul tegi katedraal läbi mitmeid muudatusi, mis eemaldasid selle algsest romaani ajastust, kuni 1908. aastani, mil Messina maavärin kahjustas tõsiselt selle struktuuri. 1920ndatel aastatel ümber ehitatud kirik läbis järjekordse halva perioodi ajaloos, nagu kogu meie riik. 1943. aastal läks kirik sõja ajal õhurünnaku tõttu põlema. Sellele järgnes uus ümberehitus, mis lõppes 1947. aastal, kui kirik taas avati avalikkusele, saades tänu paavst Pius XII-le ka basiilika staatuse.