服务。1820年，直布罗陀总督说服英国政府出售一座废弃的建筑，用这笔款项建造这座教堂。工程开始于1825年，1832年完成，由皇家工程师皮尔金顿上校负责。在建设过程中，黄热病流行，部分完成的教堂不得不临时作为医院使用。1838年举行了献堂仪式，威廉四世的遗孀阿德莱德王后到场。1842年直布罗陀教区成立，它升为主教座堂，首任主教乔治·汤姆林森。
20世纪.第二次世界大战期间，座堂没有遭受重大损害。战争结束后，哈罗德·巴克斯顿主教发起募集资金，用于扩建马耳他圣保罗座堂和直布罗陀