Sul luogo dell'attuale cattedrale di Mdina, in epoca romana si trovava la villa del viceré di Publio, che fu battezzato da Paolo e divenne il primo vescovo di Malta. In seguito fu costruita la chiesa, ma il terremoto del 1693 completamente distrutto. L'attuale cattedrale è stata costruita su progetto dell'architetto Lorenzo Гафа.

Sorprendentemente proporzionale la facciata e la cupola originale attribuiscono alla cattedrale di insolito aspetto imponente. L'interno della chiesa è decorato con sculture in legno e dipinti di archi e l'abside. Da un antico edificio della chiesa è sopravvissuta a parete con affresco di Mattia Preti "Naufragio di san Paolo". Merita l'attenzione e il santuario di lavoro Cellini.

Nel museo della cattedrale è conservato collezione di dipinti, stampe, disegni dalla collezione del conte Saverio Марчезе. Qui è possibile vedere le opere di Dürer, Rembrandt, e la chiesa di abbigliamento, libri per cori di canto, di una collezione di monete.