Mesinos katedra yra skirta šventajai Marijai ir buvo pastatyta Justiniano laikais (apie 500 m.). Žvelgdami į katedros fasadą, iš pradžių iš tolo, o paskui - į aukštų reljefų detales ant įspūdingų įėjimo durų, net neįsivaizduotumėte, kad ši katedra turėjo tokią audringą istoriją! Arabai, viešpataudami saloje IX-XI a., ją dekonsekravo ir pavertė mečete. Vėlesniais šimtmečiais katedra patyrė keletą pokyčių, kurie nutolino ją nuo pirminio romėniškojo stiliaus, kol 1908 m. Mesinos žemės drebėjimas smarkiai apgadino jos struktūrą. XX a. trečiajame dešimtmetyje atstatyta bažnyčia, kaip ir visa mūsų šalis, išgyveno dar vieną blogą istorijos laikotarpį. 1943 m. bažnyčia užsidegė dėl karo metu surengto oro antskrydžio. Po to sekė nauja rekonstrukcija, kuri baigėsi 1947 m., kai bažnyčia vėl buvo atidaryta visuomenei ir popiežiaus Pijaus XII dėka įgijo bazilikos statusą.