The village was first mentioned in 1399 as Waldmonathorp, and means "village of the men from the woods".[3] Woldendorp is a terp (artificial living hill) with a radial structure dating from the Early Middle Ages.[4]
The nave of the Dutch Reformed church dates from the late-13th century. The church was extended before the 17th century, and heavily damaged by war in 1945. It was restored between 1949 and 1955.[4]
Woldendorp was home to 350 people in 1840.[5] In April 1945, Woldendorp was largely destroyed during the fighting in the Delfzijl pocket.[4] The Reformed Church dated from 1949. It was decommissioned and sold in 2006 to be transformed into a music theatre. The building could be made earthquake proof and was demolished in 2018.[5]