Į konkursą, kurį 2015 m. Rudenį inicijavo Ulsteinviko parapija ir Norvegijos bažnyčia, buvo pateikta 38 paraiškos, iš kurių atrinktos tik keturios. Nedidelis daugiau nei 5000 gyventojų turintis miestelis vis dėlto yra pagrindinis laivų statybos centras ir viena patraukliausių šalies vietų gyventi. Jos medinė bažnyčia, pastatyta XIX a. Dešimtmetyje, nebetalpino didelės kongregacijos ir negali suteikti pakankamai vietos visai bendruomenės veiklai.
Naujoji bažnyčia turėjo būti pastatyta šalia senosios, sukūrus dviejų objektų sąveikos schemą. Snøhetta pasirinko priešingą laisvą svetainės kraštą, todėl kapinės simboliškai išdėstytos tarp senosios ir naujosios bažnyčių. Pagrindinė trijų aukštų pastato medžiaga buvo pasirinkta medžio masyvas, konstrukcijos taip pat bus pagamintos iš medžio, bet iš laminuotos faneros medienos. Be pagrindinės šventyklos vietos 520 vietų, pirmame aukšte įrengtos įvairios pagalbinės patalpos. Antrajame bus įrengta administracinė zona su atskiru įėjimu, o maža koplyčia - trečioje.
Projektas buvo pavadintas „Excelsior“. Šis žodis yra lotyniškos kilmės ir reiškia nesibaigiantį siekį į viršų. Bet iš anglų kalbos tai galima išversti kaip „medžio drožles“. Patys architektai įvardija tris savo įnoringos koncepcijos komponentus: Akmuo, Medis ir Kosmosas. Akmuo atspindi naujos bažnyčios pamatą, jis personifikuoja amžinybę, kūniškumą, praeitį ir galiausiai altorių - kaip susitikimo vietą su Dievu. Medis simbolizuoja augimą, kūrybiškumą, ateitį ir tvarų vystymąsi. Norėdami tai pabrėžti, architektai naudojo sluoksniuotą struktūrą, primenančią medžių žiedus. Pagrindinė bažnyčios erdvė, suprojektuota kaip tam tikra ola, kaip suprato autoriai, žymi dabartį, gyvenimą ir piligrimystę. Todėl svarbu, kad ji turėtų ne tik vertikalią, bet ir horizontalią ašį.
