Voor de wedstrijd, geïnitieerd door de parochie van Ulsteinvik en de kerk van Noorwegen in het najaar van 2015, werden 38 aanvragen ingediend, waarvan er slechts vier werden geselecteerd. Het kleine stadje met iets meer dan 5.000 inwoners is niettemin een belangrijk scheepsbouwcentrum en een van de meest aantrekkelijke plekken van het land om te wonen. De houten kerk, gebouwd in de 19e eeuw, heeft niet langer een grote gemeente gehuisvest en kan niet genoeg ruimte bieden voor alle activiteiten van de gemeenschap.
De nieuwe kerk moest naast de oude worden geplaatst, nadat een diagram van de interactie tussen de twee objecten was gemaakt. Snøhetta koos voor de tegenoverliggende vrije rand van de site, zodat de begraafplaats symbolisch tussen de oude en nieuwe kerken is geplaatst. Als hoofdmateriaal voor het gebouw met drie verdiepingen is gekozen voor massief hout; de constructies zullen ook van hout zijn, maar dan van gelamineerd fineerhout. Naast de hoofdtempel met 520 zitplaatsen zijn er op de begane grond diverse hulpruimten voorzien. De tweede zal een administratief gebied huisvesten met een aparte ingang, en een kleine kapel - op de derde.
Het project kreeg de naam Excelsior. Het woord is van Latijnse oorsprong en duidt een eindeloos streven naar boven aan. Maar vanuit het Engels kan het worden vertaald als "houtkrullen". De architecten noemen zelf drie componenten van hun grillige concept: steen, hout en ruimte. De steen vertegenwoordigt het fundament van de nieuwe kerk, het verpersoonlijkt de eeuwigheid, lichamelijkheid, het verleden en ten slotte het altaar - als een ontmoetingsplaats met God. De boom staat symbool voor groei, creativiteit, toekomst en duurzame ontwikkeling. Om dit te benadrukken, gebruikten de architecten een gelaagde structuur die doet denken aan boomringen. De belangrijkste kerkruimte, ontworpen als een soort grot, zoals bedacht door de auteurs, duidt het heden, het leven en de bedevaart aan. Daarom is het belangrijk dat het niet alleen een verticale as heeft, maar ook een horizontale.
