Kościół Ewangelicki Palatynatu nie powinien był ustępować katedrze. Dlatego musiano znaleźć taką formę budynku, która byłaby całkiem inna niż romańska katedra. Na rozpisany konkurs architektoniczny napłynęło 45 projektów z całego Cesarstwa Niemieckiego. Pięć z nich, które przeszły eliminacje, reprezentowały styl neogotycki. W listopadzie 1884 roku ogłoszono, że w konkursie zwyciężyło biuro architektoniczne Juliusa Flügge i Carla Nordmanna z Essen. Drugą nagrodę uzyskali Johann Vollmer i Fernando LorenzenZwei Sieger (PDF; 1,9 MB), Im Centralblatt der Bauverwaltung, Nr. 47, 22. November 1884, S. 490, abgerufen am 3. Januar 2013..
Finansowanie i architektura thumb|Hełm wieży W 1890 roku nie udało się jeszcze zebrać wszystkich pieniędzy na budowę, w związku z czym Verein zur Erbauung der Gedächtniskirche der Protestation von 1529 zwróciło się do cesarza Wilhelma I, który obiecał zatroszczyć się o ukończenie kościoła. 24 sierpnia 1893 roku miało miejsce położenie kamienia węgielnego. Po jedenastu latach budowy 31 sierpnia 1904 roku Gedächtniskirche został poświęcony.