Sur le site de la cathédrale de Mdina présente à l'époque romaine a été situé villa gouverneur Publius, a été baptisé par l'apôtre Paul et devint le premier évêque de Malte. Plus tard, il a été construit une église, mais en 1693 un tremblement de terre a complètement détruite. La cathédrale actuelle a été construite par l'architecte Lorenzo Gafa.

Étonnamment proportionnelle à la façade d'origine et le dôme de la cathédrale donnent une vue exceptionnellement impressionnante. L'intérieur de l'église est ornée de sculptures dorées et des voûtes peintes et abside. Du mur ancienne église conservée avec une peinture murale Mattia Preti "Le Naufrage de Saint-Paul." A noter également le Sanctuaire de l'œuvre de Benvenuto Cellini.

Dans le musée de la cathédrale stocke une collection de peintures, gravures, dessins de la collection du comte Saverio Marchese. Ici vous pouvez voir des œuvres de Dürer, Rembrandt et des vêtements d'église, livres pour hymnes chorales, une collection de pièces de monnaie.