Kościół w Sątocznie wzniesiono w latach 1326–1328 na terenie grodu, założonego przez zakon krzyżacki, na spływie dwóch rzek: Sajny i Gubra.