Na mjestu današnje katedrale Mdina u rimsko doba bio je smješten vila namjesnik Publije, bio kršten od apostola Pavla i postao prvi biskup Malti. Kasnije je sagradio crkvu, ali u 1693. potres potpuno uništio. Sadašnja katedrala sagrađena arhitekt Lorenzo Gafa.

Začudo proporcionalna izvornog pročelja i kupolu katedrale dati neobično impresivan prizor. Unutrašnjost crkve je ukrašena pozlaćenim rezbarijama i oslikanim svodovima i apside. Iz stare crkve zgrada očuvana zid s murala Mattia Preti "brodoloma svetoga Pavla." Također značajan je Svetište radu Benvenuto Cellini.

U muzeju katedrale pohranjuje zbirku slika, grafika, crteža iz zbirke grofa Saverio Marchese. Ovdje možete vidjeti djela Dürer, Rembrandta i crkvenim odjeću, knjige za zborska pjesama, zbirke kovanica.