圣保羅船難教堂位于公眾廣場的東南端，它是瓦萊塔最古老的教堂之一，是為了紀念圣保羅船難事件而建造的。

    這座教堂最有特色的就是它的壁畫，當時請了最好的畫師為建成的教堂畫壁畫，壁畫的內容主要是圣保羅的生平以及船難事件的過程。至今，這些作品仍完好保存在金碧輝煌的教堂內，具有相當高的藝術價值。此外，該教堂內還收藏了一些馬耳他特產的金銀絲工藝品，最值錢的是一個18世紀的銀王冠。