Miejscowość Wierzchucino do zawarcia pokoju po I wojnie światowej należała do parafii w Żarnowcu.
Rok 1926 jest początkiem organizowania parafii w Wierzchucinie. Plebania została zbudowana w latach 1926/27. 1 kwietnia 1928r. została utworzona samodzielna kuracja w Wierzchucinie.
Pierwszym proboszczem (kuratusem) został Ks. proboszcz Bolesław Masłowski. W tym czasie Ks. Masłowski zbudował drewnianą kaplicę, która 1 lutego 1929r. na skutek pożaru doszczętnie spłonęła. W latach 1929-1931 trwała budowa kościoła murowanego z czerwonej cegły Dnia 6 września 1931r. kościół konsekrował Ks. prałat Franciszek Hartz z Piły.
Początkowo Parafia Wierzchucino należała do Diecezji Chełmińskiej, następnie do prałatury Pilskiej. Po II Wojnie Światowej do Diecezji Gorzowskiej, a następnie do Diecezji Koszalińsko - Kołobrzeskiej. Od 25 marca 1992 r. kiedy to bullą Ojca Świętego Jana Pawła II nastąpił nowy podział diecezji w Polsce Parafia Wierzchucino należy do Diecezji Pelplińskiej.
Przynależność miejscowości i ulic do parafii:
Brzyno, Prusewo, Słuchowo
Odpust:
Najświętszego Serca Pana Jezusa – ipsa die
św. Rozalii – ipsa die