På stedet for den nuværende Katedralen i Mdina i Romertiden var beliggende Villa i den Guvernør Publius, som blev døbt af Apostlen Paulus og blev den første Biskop af Malta. Senere var der bygget en Kirke, men jordskælvet i 1693 ødelagt hende. Den nuværende Domkirke blev bygget af arkitekten Lorenzo Gough.

Overraskende i forhold til den oprindelige facade og kuppel give Katedralen er meget imponerende udseende. Kirkens indre er udsmykket med forgyldte udskæringer og malet hvælvinger og apsisser. Fra den gamle Kirke er blevet bevaret væg med et vægmaleri Mattia Preti "Forlis i Saint Paul. Fortjener opmærksomhed, og tabernaklet arbejde af Benvenuto Cellini.

I Museet i Katedralen huser en samling af malerier, grafik, tegninger fra lensgreve Saverio Marchese. Her kan du se værker af dürer, Rembrandt, og Kirken, tøj, bøger til kor-klange, en samling af mønter.