रोमन काल में म्दीना की वर्तमान कैथेड्रल स्थित था विला राज्यपाल Publius की साइट पर, प्रेरित पौलुस ने बपतिस्मा और माल्टा के पहले बिशप बन गया। बाद में एक चर्च का निर्माण किया गया था, लेकिन 1693 में एक भूकंप इसे पूरी तरह से नष्ट कर दिया। वर्तमान गिरजाघर वास्तुकार लोरेंजो Gafa द्वारा बनाया गया था।

हैरानी की बात है गिरजाघर के मूल मुखौटा और गुंबद के लिए आनुपातिक एक असामान्य रूप से प्रभावशाली दृष्टि दे। चर्च के इंटीरियर सोने का पानी चढ़ा नक्काशियों और पेंट तहखानों और गजपृष्ठ साथ सजाया गया है। एक भित्ति मेटिया Preti के साथ पुराने चर्च के निर्माण संरक्षित दीवार से "सेंट पॉल के जहाजों के टुकड़े।" यह भी उल्लेखनीय है Benvenuto सेलिनी के काम का मंदिर है।

कैथेड्रल के संग्रहालय में चित्रों का एक संग्रह भंडार है, प्रिंट, गणना Saverio Marchese के संग्रह से चित्र। यहाँ आप Dürer, Rembrandt और चर्च कपड़े, भजन भजन के लिए किताबें, सिक्के का एक संग्रह से काम करता है देख सकते हैं।