De oude Nicolaaskerk stamt uit de 11e eeuw. De romaanse tufstenen toren uit de 12e eeuw is het oudste nog bestaande deel. Het laatgotische koor met zijn netgewelf stamt uit de 16e eeuw, terwijl het eenbeukige schip uit de 19de eeuw dateert.
Het huidige uiterlijk van de kerk dateert uit 1859. Kerk en toren zijn in 1949 en 1964 gerestaureerd. De indrukwekkende rouwborden van de grafelijke families De Reede en Bentinck van kasteel Middachten, zijn nog steeds eigendom van het kasteel, evenals de bank van de graven.
In en om de kerk zijn eeuwenlang mensen begraven. Belangrijke mensen werden begraven onder het schip of in de grafkelder onder het koor; de anderen buiten op het kerkhof, ’de friedhof’.