Dėl dabartinė katedra Mdina romėnų laikais buvo įsikūrusi vila gubernatorius Publijus svetainėje, buvo pakrikštytas apaštalo Pauliaus ir tapo pirmuoju vyskupu Maltoje. Vėliau buvo pastatyta bažnyčia, o 1693 žemės drebėjimas visiškai sunaikino. Dabartinė katedra buvo pastatyta pagal architekto Lorenzo Gafa.

Keista proporcingas pradinės fasado ir kupolas Katedros pateikti neįprastai įspūdingą regėjimą. Bažnyčios interjerą puošia auksu skulptūros ir tapybos saugyklose ir apside. Iš senosios bažnyčios pastatas konservuoti sienos freska Mattia Preti "Šv Pauliaus sudužimo." Taip pat verta paminėti apie Benvenutas Čelinis darbo šventovę.

Be Katedros muziejus saugo paveikslų kolekciją, spausdina, piešiniai iš grafo Saverio Marchese kolekciją. Čia galite pamatyti kūrinius Diureris, Rembrandt ir bažnytinių drabužių, knygų chorinių giesmių, iš monetų kolekciją.