Pierwotny, prawdopodobnie drewniany kościół spłonął w 1409 r. podczas najazdu krzyżackiego, a następnie został odbudowany. Świątynię wzniesiono pod wezwaniem Najświętszej Marii Panny (później Wniebowzięcia Najświętszej Marii Panny).