L'église Saint-Paul a été construite en 1575, et reconstruite en 1692 sur l'emplacement d'une ancienne chapelle. En dessous se trouve la grotte où quelques semaines, Paul avait prêché. Selon une autre légende, ici, il languit en prison. En 1990, le pape Jean-Paul II a visité la grotte, et il pria ici. Son adieu de la prière "Seigneur, bénis Malte et des habitants de l'île" est écrit sur la plaque signalétique.