Para el concurso, iniciado por la parroquia de Ulsteinvik y la Iglesia de Noruega en el otoño de 2015, se presentaron 38 solicitudes, de las cuales solo cuatro fueron seleccionadas. La pequeña ciudad con una población de poco más de 5.000 habitantes es, sin embargo, un importante centro de construcción naval y uno de los lugares más atractivos del país para vivir. Su iglesia de madera, construida en el siglo XIX, ya no ha albergado una gran congregación y no puede proporcionar suficiente espacio para todas las actividades de la comunidad.
La nueva iglesia tuvo que colocarse junto a la antigua, habiéndose construido un diagrama de la interacción de los dos objetos. Snøhetta eligió el borde libre opuesto del sitio, de modo que el cementerio se coloca simbólicamente entre las iglesias antigua y nueva. La madera maciza fue elegida como material principal para el edificio de tres pisos; las estructuras también serán de madera, pero de madera laminada enchapada. Además del espacio del templo principal para 520 asientos, se proporcionan varias salas auxiliares en la planta baja. El segundo albergará un área administrativa con una entrada independiente y una pequeña capilla, en el tercero.
El proyecto se llamó Excelsior. La palabra es de origen latino y denota una aspiración infinita hacia arriba. Pero del inglés se puede traducir como "virutas de madera". Los propios arquitectos nombran tres componentes de su caprichoso concepto: piedra, madera y espacio. La piedra representa el fundamento de la nueva iglesia, personifica la eternidad, la corporeidad, el pasado y, finalmente, el altar, como un lugar de encuentro con Dios. El árbol simboliza el crecimiento, la creatividad, el futuro y el desarrollo sostenible. Para enfatizar esto, los arquitectos utilizaron una estructura en capas que recuerda a los anillos de los árboles. El espacio principal de la iglesia, diseñado como una especie de cueva, según lo concebido por los autores, denota el presente, la vida y la peregrinación. Por lo tanto, es importante que no solo tenga un eje vertical, sino también uno horizontal.
