Do soutěže, kterou zahájila farnost Ulsteinvik a norská církev na podzim roku 2015, bylo podáno 38 přihlášek, z nichž byly vybrány pouze čtyři. Městečko s počtem obyvatel něco přes 5 000 je přesto významným střediskem stavby lodí a jedním z nejatraktivnějších míst k životu v zemi. Jeho dřevěný kostel, postavený v 19. století, již nepřijal velký sbor a nemůže poskytnout dostatek prostoru pro všechny aktivity komunity.
Nový kostel musel být umístěn vedle starého, protože vytvořil diagram interakce obou objektů. Snøhetta zvolila opačný volný okraj místa, takže hřbitov je symbolicky umístěn mezi starým a novým kostelem. Jako hlavní materiál pro třípodlažní budovu bylo vybráno masivní dřevo; konstrukce budou také ze dřeva, ale z laminovaného dýhovaného dřeva. Kromě hlavního chrámového prostoru pro 520 sedadel jsou v přízemí k dispozici různé pomocné místnosti. Ve druhém bude administrativní prostor se samostatným vchodem a ve třetí kaple.
Projekt dostal název Excelsior. Slovo je latinského původu a označuje nekonečnou aspiraci nahoru. Z angličtiny to však lze přeložit jako „hobliny“. Samotní architekti pojmenovali tři složky svého rozmarného konceptu: Stone, Wood a Space. Kámen představuje základ nového kostela, zosobňuje věčnost, tělesnost, minulost a nakonec oltář - jako místo setkání s Bohem. Strom symbolizuje růst, kreativitu, budoucnost a udržitelný rozvoj. Aby to zdůraznili, architekti použili vrstvenou strukturu připomínající letokruhy. Hlavní prostor kostela, navržený jako druh jeskyně, jak jej pojali autoři, označuje přítomnost, život a pouť. Proto je důležité, aby měla nejen svislou osu, ale také vodorovnou.