唿吁捐资新建一座教堂，以感谢天主护佑弗兰茨·约瑟夫皇帝死里逃生，是一座“爱国主义和帝国臣民忠于皇室的丰碑”。1854年4月，对这座教堂的设计进行了竞赛，总共提交了来自奥匈帝国、德意志、英国和法国的75项计划。最初的计划包括了毗邻的维也纳综合医院，模仿牛津大学和剑桥大学的校园，另一项计划是兴建一座代表帝国所有民族的国家主教座堂。不过由于费用不断上升以及政局改变，这一计划被缩减。委员会选中了时年26岁的费斯特的新哥特式教堂方案，借鉴了法国哥特式主教座堂的建筑风格。建筑工程开始于1856年，1879年4月2