Crkva Svetog Pavla sagrađena je 1575., a obnovljena 1692. na mjestu drevne kapele. Ispod nje je spilja u kojoj je nekoliko tjedana Pavao propovijedao. Prema drugoj legendi, gdje je propadala u zatvoru. Godine 1990., papa Ivan Pavao II posjetio špilju i ovdje mole. Njegov ispraćaj molitva "Bog blagoslovi Malta i malteški" je napisana u spomen ploču.