På stedet af den nuværende katedral Mdina i romertiden var beliggende villa guvernør Publius, blev døbt af apostlen Paulus og blev den første biskop af Malta. Senere blev der bygget en kirke, men i 1693 et ​​jordskælv fuldstændig ødelagt det. Den nuværende katedral blev bygget af arkitekten Lorenzo Gafa.

Overraskende proportional med den oprindelige facade og kuppel af katedralen giver en usædvanlig imponerende syn. Det indre af kirken er dekoreret med forgyldte udskæringer og malede hvælvinger og apsis. Fra den gamle kirkebygning bevaret væg med et vægmaleri Mattia Preti "The Shipwreck i St. Paul." Også bemærkelsesværdigt er den helligdom af arbejdet i Benvenuto Cellini.

På museet af katedralen gemmer en samling af malerier, tryk, tegninger fra indsamling af Grev Saverio Marchese. Her kan du se værker af Dürer, Rembrandt og kirkelige tøj, bøger for kor salmer, en samling af mønter.