Az ulsteinviki egyházközség és a norvég egyház által 2015 őszén kezdeményezett versenyre 38 pályázatot nyújtottak be, amelyek közül csak négyet választottak ki. Az alig több mint 5000 lakosú kisváros ugyanakkor jelentős hajógyártási központ és az ország egyik legvonzóbb lakóhelye. Az 1800-as években épült fatemploma már nem adott otthont nagy gyülekezetnek, és nem tud elegendő helyet biztosítani a közösség minden tevékenységéhez.
Az új templomot a régi mellett kellett elhelyezni, elkészítve a két objektum kölcsönhatásának diagramját. Snøhetta a helyszín ellenkező szabad szélét választotta, így a temető szimbolikusan a régi és az új templom között helyezkedik el. A háromszintes épület fő anyagának a tömör fát választották, a szerkezetek szintén fából, de laminált furnérból készülnek. Az 520 férőhelyes fő templomtér mellett a földszinten különféle kisegítő helyiségek találhatók. A második egy külön bejárattal rendelkező adminisztratív területnek, a harmadiknak pedig egy kis kápolnának ad otthont.
A projekt neve Excelsior volt. A szó latin eredetű és végtelen felfelé törekvést jelöl. De angolból lefordítható "faforgácsnak". Az építészek maguk is megnevezik szeszélyes koncepciójuk három összetevőjét: Kő, Fa és Tér. A kő az új egyház alapját képviseli, megszemélyesíti az örökkévalóságot, a testiséget, a múltat és végül az oltárt - mint Istennel való találkozási helyet. A fa a növekedést, a kreativitást, a jövőt és a fenntartható fejlődést szimbolizálja. Ennek hangsúlyozására az építészek fa gyűrűkre emlékeztető réteges szerkezetet használtak. A fő templomtér, amelyet egyfajta barlangként alakítottak ki, a szerzők elképzelése szerint a jelenet, az életet és a zarándoklatot jelöli. Ezért fontos, hogy ne csak függőleges, hanem vízszintes tengelye is legyen.
