Na natečaj, ki sta ga jeseni 2015 ustanovila župnija Ulsteinvik in Norveška cerkev, je bilo oddanih 38 prijav, od katerih so bile izbrane le štiri. Mestece z nekaj več kot 5000 prebivalci je kljub temu glavno ladjedelniško središče in eno najprivlačnejših krajev za življenje v državi. V njeni leseni cerkvi, zgrajeni v 19. stoletju, ni več prostora za veliko občino in ne more zagotoviti dovolj prostora za vse dejavnosti skupnosti.
Novo cerkev je bilo treba postaviti ob staro, saj je zgradila diagram interakcije obeh predmetov. Snøhetta je izbrala nasprotni prosti rob najdišča, tako da je pokopališče simbolično postavljeno med staro in novo cerkvijo. Kot glavni material za trinadstropno stavbo je bil izbran masiven les; konstrukcije bodo tudi iz lesa, vendar iz laminiranega furnirnega lesa. Poleg glavnega templja za 520 sedežev so v pritličju na voljo tudi različne pomožne sobe. Na drugem bo upravno območje z ločenim vhodom, na tretjem pa manjša kapelica.
Projekt so poimenovali Excelsior. Beseda je latinskega izvora in označuje neskončno težnjo navzgor. Toda iz angleščine ga lahko prevedemo kot "ostružki lesa". Arhitekti sami imenujejo tri sestavine svojega muhastega koncepta: kamen, les in vesolje. Kamen predstavlja temelj nove cerkve, pooseblja večnost, telesnost, preteklost in na koncu oltar - kot kraj srečanja z Bogom. Drevo simbolizira rast, ustvarjalnost, prihodnost in trajnostni razvoj. Da bi to poudarili, so arhitekti uporabili večplastno strukturo, ki spominja na drevesne obroče. Glavni cerkveni prostor, zasnovan kot nekakšna jama, kot so si jo zamislili avtorji, označuje sedanjost, življenje in romanje. Zato je pomembno, da nima le navpične osi, temveč tudi vodoravno os.