ยอดแหลมอันเป็นเอกลักษณ์ของ St Paul's Pro-Cathedral เป็นสถานที่สำคัญในเส้นขอบฟ้าของวัลเลตตา
มหาวิหารแห่งนี้ได้รับมอบหมายจากสมเด็จพระราชินีแอดิเลดในระหว่างการเยือนมอลตาในศตวรรษที่ 19 เมื่อเธอพบว่าไม่มีสถานที่สักการะของชาวอังกฤษบนเกาะ ก่อนหน้านี้มีการจัดบริการของแองกลิกันในห้องหนึ่งในพระราชวังปรมาจารย์ โบสถ์แห่งนี้สร้างขึ้นบนที่ตั้งของ Auberge d'Allemagne ออกแบบโดย William Scamp และสร้างขึ้นระหว่างปี 1839 ถึง 1844 สมเด็จพระราชินีแอดิเลดวางศิลาฤกษ์เมื่อวันที่ 20 มีนาคม ค.ศ. 1839 และธงของเธอแขวนอยู่เหนือแผงนักร้องประสานเสียง แผนเดิมได้รับการออกแบบโดย Richard Lankasheer อย่างไรก็ตาม อาคารได้รับการพิสูจน์ว่าไม่เสถียร ดังนั้นงานจึงต้องดำเนินการต่อตามแผนโดย Scamp ในปี 1841 การออกแบบของ Scamp ตั้งอยู่ที่แท่นบูชาทางฝั่งตะวันตกของโบสถ์ อย่างไรก็ตาม บิชอปแห่งยิบรอลตาร์มีมุมมองที่อนุรักษ์นิยมมากกว่า ดังนั้น การออกแบบมีการเปลี่ยนแปลงและ Scamp ได้ออกแบบแหกคอกภายในประตูใหญ่เพื่อยึดสถานที่ศักดิ์สิทธิ์ทางฝั่งตะวันออก