Pour le concours, lancé par la paroisse d'Ulsteinvik et l'Église de Norvège à l'automne 2015, 38 candidatures ont été soumises, dont seulement quatre ont été sélectionnées. La petite ville d'un peu plus de 5 000 habitants est néanmoins un important centre de construction navale et l'un des lieux de vie les plus attractifs du pays. Son église en bois, construite dans les années 1800, n'a plus accueilli une grande congrégation et ne peut pas fournir suffisamment d'espace pour toutes les activités de la communauté.
La nouvelle église a dû être placée à côté de l'ancienne, après avoir construit un diagramme de l'interaction des deux objets. Snøhetta a choisi le bord libre opposé du site, de sorte que le cimetière soit symboliquement placé entre les anciennes et les nouvelles églises. Le bois massif a été choisi comme matériau principal pour le bâtiment de trois étages; les structures seront également en bois, mais en bois de placage stratifié. En plus de l'espace principal du temple pour 520 places, diverses salles auxiliaires sont prévues au rez-de-chaussée. Le second abritera une zone administrative avec une entrée séparée, et une petite chapelle - au troisième.
Le projet a été nommé Excelsior. Le mot est d'origine latine et dénote une aspiration sans fin vers le haut. Mais de l'anglais, il peut être traduit par «copeaux de bois». Les architectes eux-mêmes nomment trois composantes de leur concept fantaisiste: la pierre, le bois et l'espace. La pierre représente le fondement de la nouvelle église, elle personnifie l'éternité, la corporéité, le passé et, enfin, l'autel - comme lieu de rencontre avec Dieu. L'arbre symbolise la croissance, la créativité, l'avenir et le développement durable. Pour souligner cela, les architectes ont utilisé une structure en couches rappelant les cernes des arbres. L'espace principal de l'église, conçu comme une sorte de grotte, tel que conçu par les auteurs, dénote le présent, la vie et le pèlerinage. Par conséquent, il est important qu'il ait non seulement un axe vertical, mais également un axe horizontal.