Na místě dnešního katedrála Mdina v římských dobách byl umístěn vila guvernéra Publia, byl pokřtěn apoštol Pavel a stal se prvním biskupem Malty. Později zde byl postaven kostel, ale v roce 1693 zcela zemětřesení zničil to. Současná katedrála byla postavena podle projektu architekta Lorenzo Gafa.

Překvapivě úměrný k původní fasády a kopulí katedrály dávají neobvykle působivý pohled. Vnitřek kostela je zdoben zlacenými řezbami a malovanými klenbami a apsidou. Ze staré církevní stavba zachovalou zeď s nástěnnou malbu Mattia Preti "ztroskotání svatého Pavla." Za zmínku stojí také Svatyně práce Benvenuto Cellini.

V muzeu katedrály ukládá sbírku obrazů, grafiky, kresby ze sbírky hraběte Saverio Marchese. Zde si můžete prohlédnout díla Dürera, Rembrandta a církevní oblečení, knihy pro sborové hymnů, sbírka mincí.