Собор був замовлений королевою Аделаїдою під час візиту на Мальту в 19 столітті, коли вона виявила, що на острові немає місця англіканського культу. До цього англіканські служби проходили в кімнаті у Палаці Великого магістра. Побудований на місці Auberge d’Allemagne, собор був спроектований Вільямом Скамом і побудований між 1839 і 1844 рр. Королева Аделаїда заклала камінь фундаменту 20 березня 1839 р., А її банер висить над хористими кіосками. Оригінальні плани були розроблені Річардом Ланкаширом, однак будівля виявилася нестабільною, тому роботи довелося відновити за планами Скампа в 1841 році. Проекти Скампа розташовували вівтар із західної сторони церкви, проте єпископ Гібралтару мав більш консервативний вигляд, таким чином, конструкції були змінені, і Скамп спроектував апсиду всередині великих дверей для утримання святині на східній стороні.