St Pauls Kirke ble bygget i 1575 og senere ombygd i 1692 på tuftene av et gammelt kapell. Under er det en grotte, der et par uker forkynt Apostelen Paulus. I henhold til en annen legende, han vansmektet i fengsel. I 1990, Pave Johannes Paul II besøkte grotten og ba her. Hans farvel bønn "Gud velsigne Malta og Maltesisk" er skrevet på memorial plate.