St Paul Pro Cathedral

Katedral ditugaskan oleh Ratu Adelaide selama kunjungan ke Malta pada abad ke-19 ketika dia mengetahui bahwa tidak ada tempat ibadah Anglikan di pulau itu. Sebelum kebaktian Anglikan ini diadakan di sebuah ruangan di Istana Grand Master. Dibangun di situs Auberge d'Allemagne, katedral ini dirancang oleh William Scamp dan dibangun antara tahun 1839 dan 1844. Ratu Adelaide meletakkan batu fondasinya pada tanggal 20 Maret 1839 dan spanduknya digantung di atas kios paduan suara. Rencana awal dirancang oleh Richard Lankasheer namun bangunan tersebut terbukti tidak stabil sehingga pekerjaan harus dilanjutkan sesuai rencana oleh Scamp pada tahun 1841. Desain Scamp terletak di altar di sisi barat gereja namun Uskup Gibraltar memiliki pandangan yang lebih konservatif, sehingga desain diubah dan Scamp merancang sebuah apse di dalam pintu besar untuk menahan tempat kudus di sisi timur.