Uz vietas atradās pašreizējā katedrāle Mdina romiešu laikos villa gubernators Publius, tika kristīts ar apustuļa Pāvila un kļuva par pirmo bīskapu Maltā. Vēlāk tika uzcelta baznīca, bet 1693 zemestrīce pilnīgi iznīcināja. Pašreizējā katedrāle tika celta pēc arhitekta Lorenzo Gafa.

Pārsteidzoši proporcionāls oriģinālā fasāde un kupola katedrāles sniedz neparasti iespaidīgs skats. No baznīcas interjers ir dekorēts ar apzeltītiem kokgriezumiem un krāsotas velves un apse. No vecās baznīcas ēka konservēti sienas ar sienas Mattia Pretī "Svētā Pāvila Shipwreck." Tāpat ievērības cienīgs ir svētnīca darba Benvenuto Cellini.

Muzejā no katedrāles veikalos kolekciju gleznas, gravīras, zīmējumi no kolekcijas grāfa Saverio Marchese. Šeit jūs varat redzēt darbus Dīrers, Rembranta un baznīcas drēbes, grāmatas par kora dziesmām, kolekcijas monētu.