Woldendorp in de gemeente Delfzijl is -van oorsprong- een wierdedorp.
De oorsprong ligt voor het begin van de jaartelling, maar de wierde is ook een tijd onbewoond geweest.
Van 1808 tot 1990 vormde Woldendorp -samen met Wagenborgen, Termunten, Termunterzijl en Borgsweer-
de gemeente Termunten. Het gemeentehuis van deze gemeente stond in Woldendorp.
De Hervormde kerk van Woldendorp stamt uit de 13e eeuw en is qua vorm een kruiskerk.