St Paulov kostol bol postavený v roku 1575 a prestavaný v roku 1692 na mieste starej kaplnky. Pod ním je jaskyňa, kde niekoľko týždňov Paul kázal. Podľa ďalšej legendy, kde sa strádal vo väzení. V roku 1990, pápež John Paul II navštívil jaskyni a modliť sa sem. Jeho rozlúčka modlitba "Boh žehnaj Malta a maltský" je napísané v pamätnej doske.