Pierwszy kościół w Sątocznie wybudowano w latach 1326–1328, został spalony w czasie najazdu Litwinów w 1347 r. Świątynię odbudowano (obecny budynek kościoła), a na przełomie XIV i XV w. dobudowano prezbiterium.
Po II pokoju toruńskim Sątoczno znalazło się na terenie Prus Zakonnych. W 1468 w zamian za zaległy żołd Krzyżacy przekazali Sątoczno rycerzowi ze Szwabii Albrechtowi Vogt von Ammerthal. Jego córka Anna wyszła później za Botha zu Eulenburga ze Skandawy (Eulenburgowie do XVI w. pisali się jako Ilenburg.) Sątoczno było główną siedzibą rodu zu Eulenburg w latach 1520–1610. Po 1610 siedziba rodu przeniesiona została do pobliskiej Prosny. Od roku 1525, kiedy Albrecht Hohenzollern przeszedł na luteranizm, kościół znalazł się we władaniu ewangelików aż do 1945 r. Od końca średniowiecza kościół pozostawał pod patronatem Eulenburgów.