Sul sito della presente cattedrale di Mdina in epoca romana era situato villa governatore Publio, fu battezzato da Paolo e divenne il primo Vescovo di Malta. Più tardi vi fu costruita una chiesa, ma nel 1693 un terremoto ha distrutto completamente. L'attuale cattedrale fu costruita dall'architetto Lorenzo Gafa.

Sorprendentemente proporzionale alla facciata originale e la cupola della cattedrale danno uno spettacolo insolitamente impressionante. L'interno della chiesa è decorato con intagli dorati e volte dipinte e abside. Dal muro vecchio edificio conservato con un murale Mattia Preti "Il Naufragio di St. Paul." Da segnalare anche il Santuario del lavoro di Benvenuto Cellini.

Nel museo della cattedrale memorizza una collezione di dipinti, stampe, disegni della collezione del conte Saverio Marchese. Qui potete vedere le opere di Dürer, Rembrandt e abiti sacri, libri per gli inni corali, una collezione di monete.