Gereja St Paul dibina pada tahun 1575 dan dibina semula pada tahun 1692 di atas tapak yang gereja purba. Di bawah ia adalah gua di mana beberapa minggu Paul mengajar. Menurut legenda lain, di mana beliau merengkok di dalam penjara. Pada tahun 1990, Pope John Paul II melawat gua dan berdoa di sini. Doa selamat tinggal "Allah memberkati Malta dan Malta" ditulis di dalam satu bekas peringatan.