Першы храм, пабудаваны з дрэва, была ўзведзены ў вёсцы ў 1124 годзе; другі, зроблены з цэглы, ― прыкладна каля 1270 года; і, нарэшце, трэці ― у канцы XIV ці пачатку XV стагоддзя. На той момант ён размяшчаўся амаль за два кіламетры ад мора. Акрамя касцёла, на поўнач ад вёскі Тшэнсач раней таксама была яшчэ адна вёска, якая цалкам сышла пад ваду. Першапачаткова храм быў каталіцкім, але ў пачатку XVI стагоддзя, пасля пачатку Рэфармацыі, стаў пратэстанцкім. Паводле дадзеных некаторых летапісаў, гэты касцёл была трэцім хрысціянскі храмам у Памераніі.