Per il concorso, avviato dalla parrocchia di Ulsteinvik e dalla Chiesa di Norvegia nell'autunno del 2015, sono state presentate 38 candidature, di cui solo quattro selezionate. La piccola città con una popolazione di poco più di 5.000 abitanti è tuttavia un importante centro di cantieristica navale e uno dei luoghi più attraenti in cui vivere. La sua chiesa in legno, costruita nel 1800, non ha più ospitato una grande congregazione e non può fornire abbastanza spazio per tutte le attività della comunità.
La nuova chiesa doveva essere affiancata a quella vecchia, avendo costruito un diagramma dell'interazione dei due oggetti. Snøhetta ha scelto il bordo libero opposto del sito, in modo che il cimitero sia simbolicamente posizionato tra la vecchia e la nuova chiesa. Il legno massello è stato scelto come materiale principale per l'edificio di tre piani; anche le strutture saranno in legno, ma in legno lamellare impiallacciato. Oltre allo spazio del tempio principale per 520 posti a sedere, al piano terra sono disponibili varie sale ausiliarie. Il secondo ospiterà un'area amministrativa con un ingresso separato e una piccola cappella - sul terzo.
Il progetto si chiamava Excelsior. La parola è di origine latina e denota un'infinita aspirazione verso l'alto. Ma dall'inglese può essere tradotto come "trucioli di legno". Gli stessi architetti nominano tre componenti del loro bizzarro concetto: Pietra, Legno e Spazio. La pietra rappresenta il fondamento della nuova chiesa, personifica l'eternità, la corporeità, il passato e, infine, l'altare - come luogo di incontro con Dio. L'albero simboleggia la crescita, la creatività, il futuro e lo sviluppo sostenibile. Per enfatizzare questo, gli architetti hanno utilizzato una struttura a strati che ricorda gli anelli degli alberi. Lo spazio principale della chiesa, concepito come una sorta di grotta, come concepito dagli autori, denota il presente, la vita e il pellegrinaggio. Pertanto, è importante che non abbia solo un asse verticale, ma anche orizzontale.
