Στη θέση της σημερινής καθεδρικό ναό της Μντίνα κατά τους ρωμαϊκούς χρόνους βρισκόταν βίλα κυβερνήτης Publius, βαφτίστηκε από τον Απόστολο Παύλο και έγινε ο πρώτος Επίσκοπος της Μάλτας. Αργότερα υπήρξε έχτισε μια εκκλησία, αλλά το 1693 ένας σεισμός κατέστρεψε ολοσχερώς. Η τρέχουσα καθεδρικός ναός χτίστηκε από τον αρχιτέκτονα Lorenzo Gafa.

Παραδόξως ανάλογη με την αρχική πρόσοψη και τρούλο του καθεδρικού ναού δίνουν μια ασυνήθιστα εντυπωσιακό θέαμα. Το εσωτερικό του ναού είναι διακοσμημένο με επίχρυσα γλυπτά και ζωγραφισμένα θόλους και αψίδα. Από το παλιό κτίριο της εκκλησίας σώζεται τοίχο με μια τοιχογραφία Mattia Preti «Το Ναυάγιο του Αποστόλου Παύλου». Επίσης αξιοσημείωτο είναι το Παρεκκλήσι του έργου του Benvenuto Cellini.

Στο μουσείο του καθεδρικού ναού αποθηκεύει μια συλλογή από πίνακες ζωγραφικής, χαρακτικά, σχέδια από τη συλλογή των λέξεων Σαβέριο Marchese. Εδώ μπορείτε να δείτε τα έργα του Ντύρερ, Ρέμπραντ και τα ρούχα εκκλησία, βιβλία για χορωδιακών ύμνων, μια συλλογή νομισμάτων.