Kirken er oprindelig opført i 1966 og tegnet af arkitekterne Hoff og Dirckinck Holmfeldt. I 1972 blev den udvidet og fik sit nuværende udseende.
Grundstenene er indmuret inde i kirken den 15. oktober 1972. Stenen til venstre stammer fra Hans Egedes fødegård i Harstad, Norge. Stenen til højre hentet på Hans Egedes boplads på Håbets Ø i Grønland.
Kirken har to klokker, som begge er støbt af Gebr. Rincker. Den ældste er fra 1965 og er skænket af A.P. Møller. Den yngste er støbt i 1982.
