Tumpuan ikonik St Paul's Pro-Cathedral adalah mercu tanda di kaki langit Valletta.
Katedral ini ditugaskan oleh Ratu Adelaide dalam lawatan ke Malta pada abad ke-19 ketika dia mengetahui bahawa tidak ada tempat pemujaan Anglikan di pulau itu. Sebelum ini layanan Anglikan diadakan di sebuah ruangan di Grand Master's Palace. Dibangun di laman Auberge d'Allemagne, katedral ini dirancang oleh William Scamp dan dibina antara tahun 1839 dan 1844. Ratu Adelaide meletakkan batu asas pada 20 Mac 1839 dan sepanduknya tergantung di atas gerai koir. Rancangan asalnya dirancang oleh Richard Lankasheer namun bangunan tersebut terbukti tidak stabil sehingga pekerjaan harus disambung semula pada rancangan oleh Scamp pada tahun 1841. Reka bentuk Scamp terletak di mezbah di sebelah barat gereja namun Uskup Gibraltar mempunyai pandangan yang lebih konservatif, sehingga reka bentuk diubah dan Scamp merancang sebuah bangunan di pintu yang besar untuk menahan tempat perlindungan di sebelah timur.