Der Kirchenbau entstand nach einem Wettbewerbsentwurf des Architekten Victor Luntz (1840–1903) im rheinisch-romanischen Stil.In der Gestaltung des Baukörpers und der Position am Fluss orientierte sich der Entwurf an der Kölner Kirche Groß St. Martin. Der vierjochige basilikale Backsteinbau wurde, da die Kirche auch – was später unterblieb – als Garnisonkirche dienen sollte, groß und massig angelegt, die drei massiven Türme sind mit roten Dachziegeln gedeckt und weithin sichtbar. In den Türmen erreicht die Kirche eine Gesamthöhe von 73 m, die Länge beträgt 76 m.