Ο καθεδρικός ναός της Μεσσήνης είναι αφιερωμένος στην Αγία Μαρία και χτίστηκε την εποχή του Ιουστινιανού (γύρω στο 500 μ.Χ.). Κοιτάζοντας την πρόσοψή του, αρχικά από μακριά και στη συνέχεια τις λεπτομέρειες των ανάγλυφων στην επιβλητική πόρτα της εισόδου, δεν θα μπορούσατε ποτέ να φανταστείτε ότι αυτός ο καθεδρικός ναός είχε μια τόσο ταραγμένη ιστορία! Οι Άραβες, μάλιστα, κατά τη διάρκεια της κυριαρχίας τους στο νησί μεταξύ του 9ου και του 11ου αιώνα, το αποχαρακτήρισαν και το μετέτρεψαν σε τζαμί. Στους αιώνες που ακολούθησαν, ο καθεδρικός ναός υπέστη αρκετές αλλαγές που τον απομάκρυναν από το αρχικό ρομανικό του αποτύπωμα, μέχρι το 1908, όταν ο σεισμός της Μεσσήνης προκάλεσε σοβαρές ζημιές στη δομή του. Ανακατασκευασμένη κατά τη δεκαετία του 1920, η εκκλησία πέρασε μια άλλη κακή περίοδο στην ιστορία, όπως και ολόκληρη η χώρα μας. Το 1943, η εκκλησία τυλίχθηκε στις φλόγες λόγω αεροπορικής επιδρομής κατά τη διάρκεια του πολέμου. Ακολούθησε μια νέα ανοικοδόμηση που ολοκληρώθηκε το 1947, όταν η εκκλησία άνοιξε ξανά για το κοινό, αποκτώντας επίσης το καθεστώς της βασιλικής χάρη στον Πάπα Πίο ΧΙΙΙ.