Kohapeal on olemas katedraal Mdina Rooma ajal asus villa kuberner Publiuse, ristiti Apostel Paulus ja sai esimene piiskop Malta. Hiljem ehitati kirik, kuid 1693. maavärin täielikult hävitatud see. Praegune katedraal ehitati arhitekt Lorenzo Gafa.

Üllatavalt proportsionaalne esialgne fassaadi ja kuppel katedraali anda ebatavaliselt muljetavaldav vaatepilt. Sisemus on kirik kaunistatud kullatud nikerdatud ja maalitud võlvid ja apse. Vanast kirikuhoone säilinud seina seinamaaling Mattia Pretillä "laevahukk St. Paul." Märkimist väärib ka pühamu töö Benvenuto Cellini.

Muuseumis on katedraal salvestab kogumise maalid, graafika, joonistused krahv Saverio Marchese. Siin näed teoste Dürer, Rembrandt ja kiriku riideid, raamatuid koorimuusika kirikulaulud, kogumise münte.