Die Ostenholzer Kirche, auf gemeindefreiem Gebiet gelegen, wurde 1724 in Fachwerkbauweise anstelle einer hölzernen Kapelle errichtet. Die beiden oberen Glockengeschosse des oktogonalen Turms sind verschiefert.
Einheimische Bauern stifteten 1867 zwei Stahlglocken für die Kirche, welche heute noch im Turm hängen und somit eines der ältesten Stahlgeläute Niedersachsens bilden. Zuvor wurde wohl mit der mittelalterlichen Glocke (Ton fis'') der Vorgängerkapelle geläutet, welche sich heute als Schlagglocke in einem Erker an der Südseite des Turms befindet.