Etter litt problemer med å finne en egnet tomt til kirken, falt menighetsrådet i 1973 ned på den tomten kirken står på i dag. Per Faltinsen fikk i oppdrag å tegne kirken, og i juni 1975 godkjente formannskapet i kommunen planene for kirken, og i 1976 ble det bestemt i bystyret at første byggetrinn skulle bygges, og det ble budsjettert til 4,2 millioner kroner. 27. januar 1977 satte biskop Sigurd Lunde i gang byggearbeidet.