A barroca Catedral de Mdina, dedicada a São Paulo e São Pedro, exibe a pintura do século 17 O Naufrágio de São Paulo, de Mattia Preti. Isto porque é dito que ela teria sido construída no local da villa de Publius, governador romano de Malta, que recebeu São Paulo em 60 dC. Seu design original foi destruído por um terremoto. O prédio que existe hoje foi feito entre 1697 e 1702 por Lorenzo Gafa e seu piso segue o padrão da St John’s Co-Cathedral, em Valletta: mármore colorida utilizada nos túmulos dos nobres e clérigos importantes da história do país. A pintura mencionada e outros poucos itens foram as únicas coisas que sobreviveram ao terremoto.