Til konkurrencen, der blev initieret af Ulsteinvik sogn og Den norske kirke i efteråret 2015, blev der indsendt 38 ansøgninger, hvoraf kun fire blev udvalgt. Den lille by med en befolkning på godt 5.000 er ikke desto mindre et stort skibsbygningscenter og et af landets mest attraktive steder at bo. Dens trækirke, bygget i 1800'erne, har ikke længere plads til en stor menighed og kan ikke give plads nok til alle samfundets aktiviteter.
Den nye kirke måtte placeres ved siden af den gamle, efter at have bygget et diagram over samspillet mellem de to objekter. Snøhetta valgte den modsatte frie kant af stedet, så kirkegården symbolsk placeres mellem de gamle og de nye kirker. Massivt træ blev valgt som hovedmateriale til bygningen i tre etager; strukturer vil også være lavet af træ, men lavet af lamineret finertømmer. Udover det vigtigste tempelplads til 520 pladser er der forskellige hjælpeværelser i stueetagen. Det andet rummer et administrativt område med en separat indgang og et lille kapel - på det tredje.
Projektet fik navnet Excelsior. Ordet er af latinsk oprindelse og betegner en endeløs ambition opad. Men fra engelsk kan det oversættes som "træspåner". Arkitekterne navngiver selv tre komponenter i deres lunefulde koncept: Sten, Træ og Rum. Stenen repræsenterer fundamentet for den nye kirke, den personificerer evigheden, kropsligheden, fortiden og endelig alteret - som et mødested med Gud. Træet symboliserer vækst, kreativitet, fremtid og bæredygtig udvikling. For at understrege dette brugte arkitekterne en lagdelt struktur, der minder om træringe. Det vigtigste kirkerum, designet som en slags hule, som udtænkt af forfatterne, betegner nutiden, livet og pilgrimsfærden. Derfor er det vigtigt, at den ikke kun har en lodret akse, men også en vandret akse.
