教堂最初是为了满足直布罗陀平民中圣公会信徒的需要，因为已有的国王礼拜堂主要为军人服务。1820年，直布罗陀总督说服英国政府出售一座废弃的建筑，用这笔款项建造这座教堂。工程开始于1825年，1832年完成，由皇家工程师皮尔金顿上校负责。在建设过程中，黄热病流行，部分完成的教堂不得不临时作为医院使用。1838年举行了献堂仪式，威廉四世的遗孀阿德莱德王后到场。1842年直布罗陀教区成立，它升为主教座堂，首任主教乔治·汤姆林森。
20世纪.第二次世界大战期间，座堂没有遭受重大损害。