Kościół i parafię w Samoklęskach założyli i uposażyli najprawdopodobniej Pałukowie w 1. poł. XIV w. i została ona wydzielona z parafii w Szubinie.W 1404 r. proboszczem był Mikołaj, a ok. 1520 r. Wojciech z Kłecka. Drewniana świątynia p.w. św. Bartłomieja istniała tu w XIV w., w 1677 r. z inicjatywy nieznanego z imienia fundatora zastąpił ją nowy kościół, także drewniany być może częściowo wybudowany w konstrukcji szkieletowej, był on restaurowany w 1877 r. Kościół był niewielki i wymagał remontów, dlatego 7 lipca 1888 r. podjęto decyzję o budowie w tym samym miejscu kolejnego kościoła. W związku z budową nowej świątyni w 1891 r. rozebrano dotychczasową budowlę….