이 성당은 19세기 몰타를 방문했을 때 섬에 성공회 예배 장소가 없다는 사실을 알게된 애들레이드 여왕으로 인해 지어지게 되었습니다. 이 성공회 이전에는 그랜드 마스터 궁전의 방에서 예배가 열렸고, Auberge d 'Allemagne (독일 기사단 병원가의 수녀원 집) 부지에 세워진 이 성당은 William Scamp 가 설계하여, 1839년과 1844년 사이에 지어졌습니다. 1839년 3월 20일에 애들레이드 여왕이 기초 돌을 놓았고 그녀의 배너는 합창단 위에 매달려 있습니다. 원래 계획은 Richard Lankasheer가 설계하였으나, 건물이 불안정한 것으로 판명되어 1841년 William Scamp 의 계획에 따라 작업을 재개해야했습니다. William Scamp 의 디자인은 교회 서쪽에있는 제단에 위치했지만 지브롤터 주교가 보다 보수적인 시각을 가지고 있었기 때문에 디자인이 변경되고 William Scamp 동쪽에 성소를 유지하기 위해 큰 문 안에 apse를 설계했습니다.