De Herv. kerk van Oldeholtwolde (Kerkweg 6), gelegen ten noordwesten van Oldeholtpade, is een driezijdig gesloten zaalkerk met half ingebouwde toren van drie geledingen met ingesnoerde spits. De van neogotische spitsboogvensters voorziene kerk verrees in 1875 naar plannen van T.D.
Gaastra.