Στη θέση της σημερινής ναό Мдины κατά τους ρωμαϊκούς χρόνους βρισκόταν βίλα κυβερνήτη Публия, να λάβει το βάπτισμα από τον Απόστολο Παύλο και έγινε ο πρώτος επίσκοπος της Μάλτας. Αργότερα εδώ ήταν χτισμένο εκκλησία, αλλά ο σεισμός του 1693 χρόνια κατέστρεψε ολοσχερώς. Ο σημερινός ναός χτίστηκε από τον αρχιτέκτονα Lorenzo Гафа.

Εκπληκτικά ανάλογη πρόσοψη και πρωτότυπο θόλος δίνουν ναό εξαιρετικά εντυπωσιακή εμφάνιση. Το εσωτερικό του ναού είναι διακοσμημένο με επιχρυσωμένο με γλυπτά και ζωγραφική από τις αψίδες και της αψίδας. Από το παλιό κτίριο της εκκλησίας σώζεται το τείχος με την τοιχογραφία του Ματία Прети "το Ναυάγιο του αποστόλου Παύλου". Αξίζει την προσοχή, και η σκηνή της εργασίας Бенвенуто Челлини.

Στο μουσείο ναό φυλάσσεται μια συλλογή έργων ζωγραφικής, χαρακτικά, σχέδια από τη συλλογή του κόμη Saverio Марчезе. Εδώ μπορείτε να δείτε τα έργα του albrecht duerer, Rembrandt, καθώς και εκκλησιαστικά ενδύματα, βιβλία για χορωδιακή άσματα, συλλογή κερμάτων.