The cemetery is located at the northeast corner of the intersection of Highway 6 North and Patterson Road in Harris County, Texas.

German immigrants settled in the area surrounding the Junction of Langham and Bear Creeks in the 1840's. Settlers traveled to nearby churches for Sunday services until about 1879 when seven charter members established the Bear Creek German Methodist Church. The congregation initially met in member's homes. The church was subsequently made a mission of the Rose Hill Methodist Church near Tomball.

In 1890 a small church building was erected near the Hillendahl Family Cemetery. The site proved to be poorly drained and often inaccessible, and 1902 the congregation moved the church here on three acres donated by Fred and Katherine Brandt. A part of the acreage was laid out as a cemetery. Christine Backen's burial in 1904 was the first recorded here. The cemetery is maintained by the Addicks Bear Creek Cemetery Association.

A summer storm destroyed the church in 1915, but by the end of that year a new church building had been erected. Area flooding in 1935 resulted in the construction of the nearby Addicks Reservoir in 1940 and the subsequent removal of the church to another site about 1.7 miles south of the cemetery. The congregation changed its name to Addicks United Methodist Church in 1968.