De kerk van Oldeholtwolde is in 1875 aan de kerkweg gebouwd en is oost – west gericht. Aan de zuidzijde ligt een door beukenhaag afgesloten kerkhof. De kerk is niet specifiek opgetrokken in een bouwstijl maar vertoont wel elementen van de in de kerkelijke bouwkunst toegepaste Neo-Gotiek. Het traditioneel gevormde kerkschip heeft een driezijdige koorsluiting (3/6) en is aan de westzijde voorzien van een toren. De toren is voorzien van een achtzijdig overhoeks ingesnoerde spits, bedekt met in maasdekking aangebracht leiwerk. Op de spits is een torenkruis met pijnappel en weerhaan aanwezig. Onder de spits wordt de brede geprofileerde goot gedragen door rijk geprofileerde gootklossen De toren bestaat uit drie geledingen en een toegangsdeur met bovenlicht in de westgevel. De strak omlijste gedenksteen is een fraai detail in de westgevel. De tweede en derde geleding zijn vormgegeven door lisenen, spaarvelden en tandlijst. De geledingen worden door zware geprofileerde cordonlijsten gescheiden. In de tweede geleding zijn een lang smal vensters en een ronde wijzerplaat in de westgevel aanwezig. In de spaarvelden van de bovenste geleding zijn twee smalle galmgaten per zijde aanwezig. Verder zijn er in de toren metselwerk - accenten in een afwijkende kleur baksteen aangebracht. De kerk is opgetrokken uit roodbruine baksteen in kruisverband gemetseld met nieuw platvol voegwerk. Op het dak ligt een nieuwe grijze pan. Op de nok van het koor staat een zinken piron. Rondom het kerkdak is een houten bakgoot op geprofileerde klossen aangebracht. De stalen vensters zijn spitsboogvormig (gotisch) met karakteristieke roedenverdeling in de spitsboog en kruisroedes, alle van staal. Onder de vensters zit een natuursteen geprofileerde raamdorpel. De kozijnen zijn wit en de ramen zijn groen geschilderd. Tegen de gevels zijn pilasters / weinig uitspringende muurpijlers aanwezig die aan de bovenzijde worden is voorzien van een geprofileerde natuursteen afzaten. Karakteristiek is ook de antraciet natuurstenen herinneringssteen in de frontgevel van de toren. De westwangen van de kerk zijn voorzien van metselwerk – accenten in de spaarvelden en de bovenzijde van de westgevel is afgedekt met lood. De kerk en toren bezit rondom een gestuukt basement. De toren is toegankelijk via twee natuurstenen stoeptreden.