Tá Ardeaglais Messina tiomnaithe do Santa Maria agus tógadh é sa ré Justinian (thart ar 500 AD). Agus tú ag breathnú ar a aghaidh, i gcéin ar dtús agus ansin i sonraí faoisimh arda an dorais mhórbhealaigh rochtana, ní shamhlófá go deo go raibh stair chomh trioblóideach ag an ardeaglais seo! Go deimhin, le linn dóibh forlámhas a bheith acu ar an oileán idir an 9ú agus an 11ú haois, dhírigh na hArabaigh air, agus rinne siad mosc air. Sna céadta bliain le teacht, rinneadh modhnuithe éagsúla ar an ardeaglais ansin a bhain í as an rian bunaidh Rómhánúil, go dtí 1908, an bhliain a ndearna crith talún Messina dochar mór dá struchtúr. Atógadh é le linn na 1920í, bhí droch-nós stairiúil eile ag an eaglais, mar ár dtír ar fad. Sa bhliain 1943, dódh an eaglais in aer-ruathar le linn an chogaidh. Tháinig atógáil nua ina dhiaidh sin a chríochnaigh i 1947, nuair a d’athosclaíodh an eaglais don phobal, ag fáil stádas Basilica freisin a bhuíochas leis an bPápa Pius XII.