Roma döneminde Mdina bugünkü Katedrali bulunduğu villa vali Publius sitesinde, Havari Pavlus'un tarafından vaftiz ve Malta'da ilk piskoposu oldu. Daha sonra bir kilise inşa edilmiştir, ancak 1693 yılında bir deprem tamamen yok etti. Geçerli katedral mimar Lorenzo Gafa tarafından inşa edilmiştir.

Şaşırtıcı katedral orijinal cephe ve kubbe ile orantılı alışılmadık etkileyici bir manzara verir. Kilisenin iç yaldızlı oymalar ve boyalı tonoz ve apsis ile dekore edilmiştir. Bir duvar Mattia Preti ile eski kilise binası korunmuş duvar "St. Paul Batığı." Ayrıca dikkat çekicidir Benvenuto Cellini çalışmaları Tapınak olduğunu.

Katedrali Müzede bir resim koleksiyonu saklar, baskılar, Kont Saverio Marchese koleksiyonundan çizimleri. Burada Dürer, Rembrandt ve kilise giysileri, koro ilahiler kitaplar, sikke koleksiyonu ile eserlerini görebilirsiniz.