Til konkurransen, initiert av Ulsteinvik menighet og Den norske kirke høsten 2015, ble det sendt inn 38 søknader, hvorav bare fire ble valgt ut. Den lille byen med en befolkning på litt over 5000 er likevel et stort skipsbyggingsenter og et av landets mest attraktive steder å bo. Trekirken, bygget på 1800-tallet, har ikke lenger plass til en stor menighet og kan ikke gi nok plass til alle samfunnets aktiviteter.
Den nye kirken måtte plasseres ved siden av den gamle, etter å ha bygget et diagram over samspillet mellom de to gjenstandene. Snøhetta valgte den motsatte frie kanten av siden, slik at kirkegården symbolsk plasseres mellom den gamle og den nye kirken. Massivt tre ble valgt som hovedmateriale for den tre-etasjes bygningen; strukturene vil også være laget av tre, men laget av laminert finertømmer. I tillegg til hovedtempelplassen for 520 seter, er det utstyrt med forskjellige hjelperom i første etasje. Det andre vil huse et administrativt område med egen inngang og et lite kapell - på det tredje.
Prosjektet fikk navnet Excelsior. Ordet er av latinsk opprinnelse og betegner en endeløs ambisjon oppover. Men fra engelsk kan det oversettes som "wood shavings". Arkitektene nevner selv tre komponenter i deres lunefull konsept: Stein, Tre og Rom. Steinen representerer grunnlaget for den nye kirken, den personifiserer evigheten, kroppsligheten, fortiden og til slutt alteret - som et møteplass med Gud. Treet symboliserer vekst, kreativitet, fremtid og bærekraftig utvikling. For å understreke dette brukte arkitektene en lagdelt struktur som minner om treringer. Hovedkirkerommet, designet som en slags hule, som unnfanget av forfatterne, betegner nåtid, liv og pilegrimsferd. Derfor er det viktig at den ikke bare har en vertikal akse, men også en horisontal akse.
