Katedrála sv. Pavla je dominantou města Mdina a nachází se v jeho samotném centru. Jedná se o mistrovské dílo, jehož počátky spadají do 17. století. Dle legendy byla postavena na místě, kde se Sv. Pavel potkal s římským guvernérem jménem Publius, který poté přestoupil na křesťanskou víru. Katedrála je úchvatným dílem, které je v každém detailu dovedeno k dokonalosti.
