St Paulův kostel byl postaven v roce 1575 a přestavěn v roce 1692 na místě staré kaple. Pod ním je jeskyně, kde několik týdnů Paul kázal. Podle další legendy, kde se strádal ve vězení. V roce 1990, papež John Paul II navštívil jeskyni a modlit se sem. Jeho rozloučení modlitba "Bůh žehnej Malta a maltský" je napsáno v pamětní desce.