The beautiful St. Paul's Church in Rabat stands above a grotto where the Apostle Paul is said to have taken refuge after his shipwreck on Malta.