Ylivieskan uuden kirkon suunnittelusta järjestettiin arkkitehtuurikilpailu, jonka "Trinitas"-voittajaehdotuksen pohjalta K2S Arkkitehdit lähtivät työstämään suunnitelmaa eteenpäin. Hankkeessa kiinnitettiin erityistä huomiota rakennuksen arkkitehtuuriin, toiminnallisiin ratkaisuihinn, kestäviin ja rakennuksen arvon mukaisiin materiaaleihin, esteettömyyteen, tilojen monikäyttöisyyteen, kirkkosalin arvokkuuteen sekä uuden rakennuksen suhteeseen lähiympäristöönsä.
Uuden kirkon käyttöiäksi määritettiin vähintään 200 vuotta. Rakennuksen runkomateriaaliksi valittiin keraaminen, yksiaineinen kennoharkko. Runko muurattiin 1,5 kiven paksuisena eli seinän vahvuudeksi muodostui siten 75 cm. Kun harkon ulkopintaan vielä muurattiin tiliverhous paikallisen tiilitehtaan tuotteista, ulkoseinän kokonaisvahvuus lähentelee metriä.
Kirkon ulkopinnat ovat kivirakenteisia ja sisäpinnat on puolestaan toteutettu puusta. Keraamisilla kattotiilillä viimeistelty jyrkkä harjakatto nousee 23 metriin. Isot kattoikkunat läpäiset luonnonvalon koko kirkkosaliin.