Para o concurso, iniciado pela freguesia de Ulsteinvik e pela Igreja da Noruega no outono de 2015, foram apresentadas 38 candidaturas, das quais apenas quatro foram selecionadas. A pequena cidade com uma população de pouco mais de 5.000 habitantes é, no entanto, um importante centro de construção naval e um dos lugares mais atraentes do país para se viver. Sua igreja de madeira, construída em 1800, não acomoda mais uma grande congregação e não pode fornecer espaço suficiente para todas as atividades da comunidade.
A nova igreja teve que ser colocada ao lado da antiga, tendo-se construído um diagrama da interação dos dois objetos. Snøhetta escolheu a margem livre oposta do local, de modo que o cemitério seja colocado simbolicamente entre a velha e a nova igreja. A madeira maciça foi escolhida como material principal para a construção de três andares, as estruturas também serão feitas de madeira, mas feitas de madeira folheada laminada. Além do espaço do templo principal para 520 assentos, várias salas auxiliares são fornecidas no andar térreo. O segundo abrigará uma área administrativa com entrada independente e uma pequena capela - no terceiro.
O projeto foi batizado de Excelsior. A palavra é de origem latina e denota uma aspiração infinita para cima. Mas do inglês pode ser traduzido como "aparas de madeira". Os próprios arquitetos nomeiam três componentes de seu conceito extravagante: Pedra, Madeira e Espaço. A pedra representa o alicerce da nova igreja, personifica a eternidade, a corporeidade, o passado e, por fim, o altar - como local de encontro com Deus. A árvore simboliza crescimento, criatividade, futuro e desenvolvimento sustentável. Para enfatizar isso, os arquitetos usaram uma estrutura em camadas que lembra os anéis de árvores. O espaço da igreja principal, concebido como uma espécie de caverna, na concepção dos autores, denota o presente, a vida e a peregrinação. Portanto, é importante que não tenha apenas um eixo vertical, mas também horizontal.
