A messinai székesegyházat Szent Máriának szentelték, és a Justinianus korban (i.sz. 500 körül) épült. A homlokzatot elnézve, először távolról, majd az impozáns bejárati ajtó magas domborműveinek részleteit látva, nem is gondolnánk, hogy ennek a katedrálisnak ilyen viharos története volt! Az arabok ugyanis a 9-11. század közötti uralmuk alatt felszentelték és mecsetté alakították. A következő évszázadokban a székesegyház több olyan változáson ment keresztül, amelyek eltávolították eredeti román stílusától, egészen 1908-ig, amikor a messinai földrengés súlyosan megrongálta a szerkezetét. Az 1920-as években újjáépített templom a történelem egy újabb rossz időszakát élte át, ahogyan az egész ország is. 1943-ban a templom egy háborús légitámadás miatt lángba borult. Ezt követte egy újabb felújítás, amely 1947-ben fejeződött be, amikor a templom újra megnyílt a nagyközönség előtt, és XII. Pius pápának köszönhetően bazilika státuszt is kapott.