Na mieste dnešného katedrála Mdina v rímskych dobách bol umiestnený vila guvernéra Publia, bol pokrstený apoštol Pavol a stal sa prvým biskupom Malty. Neskôr tu bol postavený kostol, ale v roku 1693 úplne zemetrasenie zničil to. Súčasná katedrála bola postavená podľa projektu architekta Lorenzo Gafa.

Prekvapivo úmerný k pôvodnej fasády a kopulou katedrály dávajú nezvyčajne pôsobivý pohľad. Vnútro kostola je zdobený pozlátenými rezbami a maľovanými klenbami a apsidou. Zo starej cirkevná stavba zachovalú stenu s nástennú maľbu Mattia Preti "stroskotanie svätého Pavla." Za zmienku stojí tiež Svätyňa práce Benvenuto Cellini.

V múzeu katedrály ukladá zbierku obrazov, grafiky, kresby zo zbierky grófa Saverio Marchese. Tu si môžete prezrieť diela Dürera, Rembrandta a cirkevné oblečenie, knihy pre zborové hymnov, zbierka mincí.