De Nederlands Hervormde kerk stamt uit het einde van de 13e eeuw
en is qua vorm en stijl een romano-gotische kruiskerk.
Woldendorp is in de Middeleeuwen ontstaan als wierdedorp.
De kerk ligt aan de westkant van het dorp en is gebouwd op een afzonderlijke wierde.
Tijdens de tweede wereldoorlog werd de kerk zwaar beschadigd.
Bij het herstel na de oorlog zijn de westtoren en een soort apsis toegevoegd.