Per a la competició, iniciada per la parròquia d’Ulsteinvik i l’Església de Noruega a la tardor del 2015, es van presentar 38 sol·licituds, de les quals només quatre van ser seleccionades. La petita ciutat amb una població de poc més de 5.000 habitants és, no obstant això, un important centre de construcció naval i un dels llocs més atractius per viure al país. La seva església de fusta, construïda al segle XIX, ja no acull una gran congregació i no pot proporcionar prou espai per a totes les activitats de la comunitat.
La nova església es va haver de col·locar al costat de l’antiga, ja que s’havia construït un diagrama de la interacció dels dos objectes. Snøhetta va triar la vora lliure oposada del lloc, de manera que el cementiri es situés simbòlicament entre les esglésies vella i nova. Es va escollir la fusta massissa com a material principal per a l’edifici de tres plantes; les estructures també seran de fusta, però de fusta de xapa laminada. A més de l'espai principal del temple per a 520 seients, a la planta baixa hi ha diverses habitacions auxiliars. El segon albergarà una zona administrativa amb entrada independent i una petita capella, a la tercera.
El projecte es va anomenar Excelsior. La paraula és d'origen llatí i denota una interminable aspiració cap amunt. Però de l'anglès es pot traduir per "virutas de madera". Els mateixos arquitectes anomenen tres components del seu capritxós concepte: pedra, fusta i espai. La pedra representa el fonament de la nova església, personifica l’eternitat, la corporalitat, el passat i, finalment, l’altar, com a lloc de trobada amb Déu. L’arbre simbolitza el creixement, la creativitat, el futur i el desenvolupament sostenible. Per destacar-ho, els arquitectes van utilitzar una estructura en capes que recordava els anells dels arbres. L’espai principal de l’església, dissenyat com una mena de cova, tal com han concebut els autors, denota el present, la vida i el pelegrinatge. Per tant, és important que no només tingui un eix vertical, sinó també un horitzontal.
