De driezijdig gesloten zaalkerk uit 1875 is gebouwd naar plannen van T.D. Gaastra. De kerk heeft neogotische spitsboogvensters en een half ingebouwde toren van drie geledingen met ingesnoerde spits. In 2001 zijn het dak en de toren gerestaureerd.  

Het orgel uit 1905 is gemaakt door Johan Frederik Kruse.  Naast de kerk ligt een begraafplaats. 

De kerk van Oldeholtwolde is in 2024 verkocht aan de bekende Friese filmregisseur Steven de Jong. Hij heeft het monument getransformeerd tot de allereerste ‘Filmkerk’ van Nederland. Het gebouw doet nu dienst als creatieve ontmoetingsplek voor kunst, cultuur en film, maar er is ook de mogelijkheid om te overnachten