Fundusze na budowę nowego kościoła w stanie surowym (750 000 ówczesnych marek) pochodziły z kamienic przy Rosenstraße i Lilienstraße oraz z fundacji św. Gertrudy w Bürgerweide (podobna suma).
thumb|left|Kościół św. Gertrudy od strony prezbiterium Zaprojektowanie i wzniesienie nowego kościoła powierzono holsztyńskiemu architektowi Johannesowi Otzenowi, który zdążył zdobyć sobie sławę wziętego budowniczego kościołów w różnych miastach Niemiec. Architekt niezwłocznie wykonał projekt, po czym przystąpiono do budowy kościoła. Prace trwały od 1882 do 1885 a w 1886 odbyła się konsekracja świątyni.
Nowo wzniesiony kościół reprezentował typ kościoła halowego, utrzymanego w stylu neogotyckim. Podstawowym budulcem była cegła, ulubiony materiał budowlany architekta i zarazem typowy dla architektury północnych Niemiec. Wysokość naw: od posadzki do sklepień: 19 m, od posadzki do kalenicy: 29 m. Kościół mógł pomieścić 1150 osób (miejsca siedzące);