Uz vietas mūsdienu katedrāles Мдины romiešu laikos atradās villa pārvaldnieka Публия, kas pieņēmusi kristības no Apustuļa Pāvila un kļuvis par pirmo bīskapu Maltas. Vēlāk šeit tika uzcelta baznīca, bet zemestrīce 1693 gada pilnībā iznīcināja tās. Pašreizējā katedrāle tika uzbūvēta pēc arhitekta Lorenzo Гафа.

Pārsteidzoši proporcionāls, fasāde ar oriģinālo dome piešķir katedrāli ļoti iespaidīgs skats. Dievnama interjers ir dekorēts ar zeltītiem kokgriezumiem un apgleznotas velvju un апсиды. No vecās baznīcas ēkas saglabājies mūris ar фреской Маттиа Прети "Nogrima svētā Pāvila". Pelnījusi uzmanību, un mājoklis darba Benvenuto Cellini.

Muzejā katedrāles glabājas sapulce gleznas, gravīras, zīmējumi no kolekcijas grāfa Саверио Марчезе. Šeit var redzēt darbi, Dīrera, Rembranta, kā arī baznīcas drēbes, grāmatas, kora dziedājumi, monētu kolekciju.