De kerk is gebouwd omstreeks 1870. De kerk van Oldetrijne ligt iets naar achteren ten opzichte van de belendingen aan de Kerkhofslaan, in het centrum van het dorp. Maar niet allen de ligging maakt de kerk markant, ook de ensemble waarde met het kerkhof, dat zelfstandig net buiten het dorp is gelegen, maakt zowel kerk al kerkhof van monumentale waarde. De kerk is gebouwd als één bouwlaag onder een kap met 3/6 koorsluiting. Op de voorzijde van de kap is een torentje met achthoekige spits geplaatst. De kerk is gelegen direct aan de weg met de entree, met halfrond bovenlicht, in de frontgevel. Boven de entree de gevelsteen, een rond venster en het torentje, waardoor de kerk vanaf de publieke weg direct in het oog springt. Aan weerszijden van de entree zit een groot raamvenster. De bovenzijde van de voorgevel is voorzien van een geprofileerde natuurstenen afdekking die haar oorsprong heeft in een schouderstuk in de vorm van een voluut. Tussen de schouderstukken is een natuurstenen waterslag aanwezig en de bovenzijde van de muurpijlers afdekt. De overige gevels bestaan uit lisenen met spaarvelden waarin een raamvenster. Alle vensteropeningen zijn voorzien van een halfsteens sponning en zijn aan de bovenzijde halfrond met sluitsteen en aan de onderzijde een voorzien van een zware raamdorpel. De kerk kenmerkt zich door de hoekige en ronde vormen: de hoekige vormen in de toren en de dakvorm, de ronde vormen (als neoromaanse vormentaal) in de rondboogvormige vensters, de entree en het ronde venster onder de basis van de toren. De kerk is opgetrokken met roodbruine baksteen in kruisverband met oorspronkelijk gesneden voegwerk (grotendeels vervangen door platvol voegwerk). Op het dak ligt een zwarte (nieuwe) VH dakpan. De torenspits is bedekt met grijze leien in maasdekking. Verder is het symmetrische torentje voorzien van twee galmgaten per zijde en een ronde wijzerplaat waarboven de daklijst van de spitsvoet is aangebracht. Op de spits staat een torenkruis met pinappel en weerhaan. Karakteristiek is de antraciet natuurstenen herinneringssteen in de frontgevel.