Entisen Heikkilän pappilan paikalle Terveystielle, Kalajoen rantaan, Ouluntien läheisyyteen, valmistui Toimitalo Pietari lokakuun alussa 2009. Siinä on toimitilat kaikille seurakunnan työaloille. Uuden toimitalon rakentaminen tuli ajankohtaiseksi, kun vanha toimitalo Pietari seurakuntakoti Marian vieressä jouduttiin purkamaan kosteusongelmien vuoksi kesällä 2008. Uudessa Pietarissa on kuusi osastoa. Sisäpihalta tultaessa oikealla on Pikkupietari, jossa on toimisto- ja toimintatilat lapsityölle. Toinen sisäänkäynti oikealta vie Nuorisotila Vitikseen, josta löytyvät tilat varhaisnuoriso- ja nuorisotyölle. Keskimmäisestä sisäänkäynnistä on kulku alakerran kirkkoherranvirastoon, pappien työhuoneisiin sekä kokoushuone Bäckmaniin. Yläkerrasta löytyy taloushallinnon, tiedotuksen, it-aluekeskuksen sekä kanttorien työpisteet ja kokoushuone Lagus. Vasemman puoleisin sisäänkäyti vie Perheasiain neuvottelukeskukseen ja sen oikealla puolella oleva ovi diakoniatyön tiloihin. Näiden osastojen yhteisenä tilana on kokoushuone Lydia.