Ponieważ w międzyczasie Rada miejska zdecydowała o przekazaniu całej działki na Högalidsberget na rzecz nowej parafii, Tengbom zmodyfikował swoje plany. Kościół miał teraz otrzymać tradycyjną orientację na osi wschód-zachód, z prezbiterium i nawą główną i być wzniesiony na samym szczycie wzgórza, co miało jeszcze bardziej podkreślić monumentalizm jego budowli. Architekt zmienił też plany samej świątyni – wieże stały się smuklejsze a nawa – dłuższa. Widać przy tym było, iż budowa ratusza najwyraźniej wywołała zainteresowanie architekturą i wyzwoliła ambicje również u rady kościelnej, ażeby zaplanowany kościół był jak najbardziej okazały od strony architektonicznej (choć również i odpowiednio droższy). Dlatego w 1916 wybrano drugą propozycję Tengboma. Kamień węgielny pod budowę kościoła położono 27 maja 1917 a 23 czerwca 1923 odbyła się konsekracja nowego kościoła. Dwa lata później, 1 maja 1925 dokonano podziału dotychczasowej parafii Marii Magdaleny i utworzono nową parafię Högalid.