Våren 1888 ble det utlyst en arkitektkonkurranse for kirken, men den ble boikottet av Sveriges 65 ledende arkitekter, da konkurransereglene ble ansett å være alt for svevende. Byggekomitéen fikk allikevel inn 13 tegninger. formidlet da arkitekt Carl Möller fra Stockholm som sakkyndig for å vurdere de innkomne forslagene. Alle forslagene ble forkastet av Möller, og i stedet fikk Möller oppdraget med å selv gi et kostnadsoverslag. Möller, som kort tid tidligere hadde ferdigstilt Sankt Johannes kyrka i Stockholm, hadde først tenkt å gjenbruke tegningene av den kirken «och ge de begge templen en viss likhet med varandra», men det gikk ikke på grunn av de dårlige grunnforholdene. Hans kostnadsoverslag på 250 000 kr var for kostbart for menighetsrådet. Planene ble forenklet og arkitekt Fredrik Olaus Lindström fikk i juni 1889 oppdraget med å tegne nye skisser, som ble ferdige i juli 1890. Kostnaden var da beregnet til 227 000 kr. Byggekomitéen hadde ønske om en kopi av Bertel Thorvaldsens nyklassiske på alteret, men det ble avvist av Lindström da det ifølge ham brøt med stilen.