大聖堂は、西暦 60 年に聖パウロを迎えたマルタのローマ総督プブリウスの別荘の跡地に建てられたと言われています。
元々のノルマン教会は地震で破壊され、現在見られる控えめなバロック様式の建物は、イタリアの巨匠ボッロミーニの影響を受けたロレンツォ・ガファによって 1697 年から 1702 年の間に建てられました。マルタにおける聖人の最初の奇跡を象徴する、双子の鐘楼の頂上にある火と蛇のモチーフに注目してください。
バレッタの聖ヨハネ大聖堂に倣って、聖パウロ大聖堂の床はマルタの貴族や重要な聖職者の多色大理石の墓石で覆われ、天井には聖パウロの生涯の場面が描かれている。祭壇画聖パウロの回心マティア・プレティによるこの教会は地震を生き延びたが、北側の聖具室のオーク材の美しい彫刻が施された扉や、祭壇上部の後陣のフレスコ画も生き延びた。セントポール難破船。
