元々の小さな教会は、古い要塞の代わりとして1341年から1346年にかけて建てられた。 1344年3月に最初に聖別され、続いて1346年5月23日に2度目の聖別が行われた。 この初期の教会には鐘楼があった。 1469年1月12日、市はドイツ騎士団にニーデック礼拝堂をマグダラのマリア同胞団に寄贈し、礼拝堂に支払われたお金で建物を再建することを許可するよう要請した。 1480年から1483年にかけて市は塔を増築し、1493年から1504年にかけて新しい身廊を増築した。 1529年の宗教改革 後、ニーデック教会は樽、木材、穀物の倉庫に変わりましたが、1566年に再び礼拝の場となりました。 しかし、1568年に鐘楼の屋根が火事になり、破壊されました。 新しい屋根は完成し、損傷した時計の修理は1571年5月末までに完了しました。 主尖塔の上にある大きな錬鉄製の十字架は、カスパル・ブリュケッセルによって同じ時期に建てられました。