Do súťaže, ktorú iniciovala farnosť Ulsteinvik a Nórska cirkev na jeseň 2015, bolo podaných 38 prihlášok, z ktorých boli vybrané iba štyri. Mestečko s niečo viac ako 5 000 obyvateľmi je napriek tomu hlavným centrom stavby lodí a jedným z najatraktívnejších miest na život v krajine. V jeho drevenom kostole, ktorý bol postavený v 18. rokoch 20. storočia, sa už nezmestil veľký zbor a nemôže poskytnúť dostatok priestoru pre všetky aktivity komunity.
Nový kostol musel byť umiestnený vedľa toho starého, pretože sa vytvoril diagram vzájomného pôsobenia týchto dvoch objektov. Snøhetta zvolila opačný voľný okraj areálu, takže cintorín je symbolicky umiestnený medzi starým a novým kostolom. Ako hlavný materiál pre trojpodlažnú budovu bolo zvolené masívne drevo, konštrukcie budú tiež z dreva, ale vyrobené z laminovaného dyhovaného reziva. Okrem hlavného chrámového priestoru pre 520 miest sú na prízemí k dispozícii rôzne pomocné miestnosti. V druhej sa bude nachádzať administratívny priestor so samostatným vstupom a v tretej kaplnka.
Projekt dostal názov Excelsior. Slovo je latinského pôvodu a označuje nekonečnú ašpiráciu smerom nahor. Ale z angličtiny to možno preložiť ako „drevené hobliny“. Samotní architekti pomenúvajú tri zložky svojho rozmarného konceptu: Stone, Wood a Space. Kameň predstavuje základ nového kostola, zosobňuje večnosť, telesnosť, minulosť a nakoniec oltár - ako miesto stretnutia s Bohom. Strom symbolizuje rast, tvorivosť, budúcnosť a udržateľný rozvoj. Na zdôraznenie toho architekti použili vrstvenú štruktúru pripomínajúcu letokruhy stromov. Hlavný kostolný priestor, koncipovaný ako akýsi druh jaskyne, ako ho pojali autori, označuje súčasnosť, život a púť. Preto je dôležité, aby mala nielen zvislú os, ale aj vodorovnú.