På siden av den nåværende Katedralen i Mdina i romertiden var plassert Villa Sysselmannen Publius, som ble døpt av Apostelen Paulus, og ble den første Biskop av Malta. Senere ble det bygget en Kirke, men den jordskjelvet i 1693 ødelagt henne. Dagens Katedral ble bygget av arkitekten Lorenzo Gough.

Overraskende i forhold til den opprinnelige fasaden og kuppelen gi Katedralen er ekstremt imponerende utseende. Kirkens interiør er innredet med forgylt utskjæringer og malte hvelv og sentrum. Fra den gamle Kirken bygningen har blitt bevart veggen med et veggmaleri Mattia Preti "Forliset av Saint Paul. Fortjener oppmerksomhet og tabernaklet arbeid Benvenuto Cellini.

I Museum fra Katedralen, og huser en samling av malerier, trykk, tegninger fra samlingen av teller Saverio Marchese. Her kan du se verker av dürer, Rembrandt, og Kirken klær, bøker for kor heiarop, en samling av mynter.