Ylivieskan kirkkoneuvosto valitsi Toimitalo Heikkilän pääsuunnittelijaksi Arkkitehtitoimisto Jorma Paloranta Oy:n Ylivieskasta. Valinta tehtiin kuuden tarjouksen jättäneen suunnittelutoimiston joukosta.
Suunnittelu on tarkoitus saada täyteen vauhtiin niin, että sen hankesuunnitelma on valmis syyskuun puolivälissä. Kokonaisuudessaan suunnitteluun varataan aikaa tammikuulle 2008 saakka, jolloin urakkalaskennat on määrä aloittaa.
Toimitalo Heikkilä rakennetaan vanhan pappilan alueelle. Uuden toimitalon rakentaminen tuli ajankohtaiseksi entisen saatua purkutuomion kosteus- ja homevaurioiden vuoksi.