Pauluskyrkan byggdes 1575 och byggdes år 1692 på platsen för en gammal kapell. Nedanför den finns en grotta där några veckor Paul predikat. Enligt en annan legend, där han försmäktade i fängelse. År 1990, påven Johannes Paulus II besökte grottan och be här. Hans avsked bön "Gud välsigne Malta och maltesiska" är skriven i en minnesplatta.