Dibangun oleh bangsa Normandia, ditahbiskan pada tahun 1197 oleh Uskup Agung Berardo. Henry VI, Kaisar Romawi Suci dan Constance I dari Sisilia hadir untuk menyaksikan upacara tersebut. Bangunan yang ada saat ini adalah hasil akhir dari beberapa rekonstruksi abad kedua puluh, yang terjadi setelah bencana gempa bumi yang melanda Messina pada tahun 1908 dan kerusakan besar yang diakibatkan oleh pemboman udara besar-besaran di Perang Dunia II.[1]
Hanya tembok pembatas, portal Gotik, dan apse yang tetap berdiri setelah bencana gempa bumi yang juga menghancurkan bangunan di sekitar Piazza Duomo. Pada tahun 1943, bom pembakar jatuh di atap yang telah dipugar dan menghancurkan sebagian besar interiornya. Hanya mosaik dan patung asli yang selamat.