Do końca I wojny światowej Wierzchucino należało do parafii Żarnowiec (diecezja chełmińska). Ponieważ Traktat Wersalski oddzielił granicą państwową wieś od jej kościoła, pojawiła się potrzeba utworzenia oddzielnej parafii (należącej do diecezji berlińskiej !). Jej początki datują się na rok 1926; w ciągu roku zbudowano plebanię, rok później - drewniana kaplicę. Kościół murowany konsekrowano 6 września 1931 r.