Η εκκλησία του Αγίου Παύλου χτίστηκε το 1575 έτος και ξαναχτίστηκε το 1692 στη θέση του παλιού παρεκκλησίου. Κάτω από αυτό βρίσκεται το σπήλαιο, όπου λίγες εβδομάδες κήρυξε ο Απόστολος Παύλος. Σύμφωνα με άλλο μύθο, εδώ έχει ατονήσει στη φυλακή. Το 1990 ο πάπας Ιωάννης Παύλος ΙΙ επισκέφθηκε το σπήλαιο και προσευχήθηκε εδώ. Το αποχαιρετιστήριο η προσευχή, "Κύριε, ευλόγησε Μάλτα και мальтийцев" γραμμένο σε μια αναμνηστική πινακίδα.