圣保罗船难教堂位于公众广场的东南端，它是瓦莱塔最古老的教堂之一，是为了纪念圣保罗船难事件而建造的。这座教堂最有特色的就是它的壁画，当时请了最好的画师为建成的教堂画壁画，壁画的内容主要是圣保罗的生平以及船难事件的过程。至今，这些作品仍完好保存在金碧辉煌的教堂内，具有相当高的艺术价值。此外，该教堂内还收藏了一些马耳他特产的金银丝工艺品，最值钱的是一个18世纪的银王冠。
