Den kongelige bygningsinspektør Hack Kampmann påtog sig sammen med arkitekt Waldemar Schmidt opgaven, at udforme den nye kirke. Bygningen opførtes i perioden 1902 - 1905, og blev indviet den 19. februar 1905. Kirken er i sin arkitektur traditionelt udformet. Der er således tale om en korskirke med et kobberdækket tårn i vest, der er opført i røde mursten med moderate nyromantiske stilformer. I overensstemmelse med de bagvedliggende intentioner opførtes altså en kirke i klassisk stil og med funktionelle hensyn. Med 700 siddepladser blev der tillige tale om en ganske stor kirke, der med tårnets kobberdækkede spir og placering højt over havets overflade kunne ses viden om.