En el sitio del gobernador villa de la actual Catedral de Mdina en la época romana se encuentra Publio, fue bautizado por el apóstol Pablo y se convirtió en el primer obispo de Malta. Más tarde se construyó una iglesia, pero en 1693 un terremoto destruyó completamente. La catedral actual fue construida por el arquitecto Lorenzo Gafa.

Sorprendentemente proporcional a la fachada original y la cúpula de la catedral dan un inusual espectáculo impresionante. El interior de la iglesia está decorado con tallas doradas y bóvedas pintadas y ábside. De la pared del edificio de la iglesia antigua conservada con un mural Mattia Preti "El naufragio de St. Paul." También cabe destacar el Santuario de la obra de Benvenuto Cellini.

En el museo de la Catedral almacena una colección de pinturas, grabados, dibujos de la colección del Conde Saverio Marchese. Aquí se pueden ver obras de Durero, Rembrandt y ropa de la iglesia, los libros de himnos corales, una colección de monedas.