A helyszínen jelen katedrális Mdina római időkben volt található villa kormányzó Publius, megkeresztelte Pál apostol lett az első püspöke Máltán. Később épült egy templom, de 1693-ban egy földrengés teljesen elpusztította. A jelenlegi székesegyház épült az építész Lorenzo Gafa.

Meglepő arányos az eredeti homlokzat és a kupola a katedrális hogy szokatlanul lenyűgöző látvány. Az templombelsőt díszített aranyozott faragványok, festett boltívek és szentéllyel. A régi templom őrzi fal egy falfestmény Mattia Preti "A Hajótörés Szent Pál." Szintén figyelemre méltó az a kegyhely a munkáját Benvenuto Cellini.

A múzeumban a székesegyház tárolja gyűjteménye festmények, nyomatok, rajzok a gróf gyűjteményébe Saverio Marchese. Itt láthatod művei Dürer, Rembrandt és egyházi ruhákat, könyveket kórus egyházi énekeket, a gyűjtemény érméket.