На сајту садашњости Катедрала Мдина у римско доба налазио гувернер вила Публије, био крштен од апостола Павла и постао први епископ Малте. Касније је подигао цркву, али у 1693. земљотрес потпуно уништио. Садашњи катедрала саграђена је архитекта Лоренцо Гафа.

Изненађујуће пропорционална оригиналне фасаде и купола катедрале дају необично импресиван призор. Унутрашњост цркве је украшена позлаћеним резбаријама и обојеним сводова и апсидом. Од стара црква зграда очувана зида са мурал Маттиа Прети "бродолома Светог Павла." Такође, вредна помена је Храм рада Бенвенуто Целлини.

У музеју катедрале чува колекцију слика, графике, цртежи из колекције грофа Саверио Марцхесе. Овде можете видети радове Дурер, Рембранта и црквених одеће, књига за пјесама, збирку кованица.