La chiesa di San Paolo è stata costruita nel 1575, e ricostruita nel 1692 sul luogo dell'antica cappella. Al di sotto di esso si trova la grotta, dove un paio di settimane Paolo aveva predicato. Secondo un'altra leggenda, qui ha languito in carcere. Nel 1990 papa Giovanni Paolo II visitò la grotta e pregò qui. Il suo addio è la preghiera "Signore, benedici Malta e мальтийцев" scritto sulla targhetta commemorativa.