Construction for the church began in 1859, but the structure was not completed until 1867. The Gothic Revival building was designed by architect Leopold Eidlitz, even though he was not devoted to the Gothic style.