W wyniku rozpisanego przez radę kościelną konkursu wybrano projekt Alberta Kemptera. 6 listopada 1932 położono kamień węgielny, a równo rok później, 6 listopada 1933, poświęcono nowo otwartą świątynię. Nadano jej tytuł Kościoła Pamięci Króla Gustawa Adolfa na cześć króla Szwecji, Gustawa Adolfa Wazy, który walczył po stronie protestanckiej w wojnie trzydziestoletniej i poległ w 1632 w bitwie pod Lützen. Kościół został zbudowany z cegły w stylu modernistycznym, pomyślany jako nowoczesny typ bazyliki z frontową wieżą.