Na miejscu współczesnego katedry Mdina w czasach rzymskich mieściła się willa namiestnika Публия, która otrzymała chrzest od Apostoła Pawła i stał się pierwszym biskupem Malty. Później tutaj został zbudowany kościół, ale trzęsienie ziemi w 1693 roku całkowicie zniszczyło jej. Obecny kościół został zbudowany według projektu architekta Lorenzo Гафа.

Niezwykle proporcjonalny fasada i oryginalny klosz nadają katedry niezwykle imponujący widok. Wnętrze świątyni ozdobione złotymi rzeźbione w drewnie i malowane sklepień i absydy. Od budynku starego kościoła zachowała się ściana z absydą Mattia Прети "Wrak świętego Pawła". Zasługuje na uwagę i tabernakulum pracy Benvenuto Cellini.

W muzeum katedry są zbiory malarstwa, grafiki, rysunki z kolekcji hrabiego Saverio Марчезе. Tutaj można zobaczyć prace Dürera, Rembrandta, a także kościelne ubrania, książki do chóralnych śpiewów, kolekcję monet.