這座大教堂是由阿德萊德女王在 19 世紀訪問馬耳他時委託建造的,當時她發現島上沒有聖公會禮拜場所。在此之前,聖公會服務是在大師宮殿的一個房間裡舉行的。這座大教堂建在 Auberge d'Allemagne 的遺址上,由 William Scamp 設計,建於 1839 年至 1844 年之間。 阿德萊德女王於 1839 年 3 月 20 日奠基,她的旗幟懸掛在合唱團攤位上方。最初的計劃是由理查德·蘭卡希爾設計的,但該建築被證明不穩定,因此斯坎普在 1841 年的計劃中不得不恢復工作。斯坎普的設計位於教堂西側的祭壇,但直布羅陀主教的觀點更為保守,因此設計發生了變化,斯坎普在大門內設計了一個後殿,以容納東側的聖所。