The cemetery at Plum Grove and Kirchoff Roads began as an adjunct to the Salem Evangelical Church. The church was originally on the south side of Kirchoff Road at Plum Grove Road. Circuit riders from Des Plaines held services for the early Plum Grove settlers. The church was built on land donated around 1862 by Frederick Thies and the cemetery was on the north side of Kirchoff Road. All services were in German. In 1912, a lot was purchased on Plum Grove Rd. and Lincoln St. and the church building was moved into the village to better serve its aging congregation. The cemetery remained in the care of Salem Church. In 1955, the congregation disbanded and the building was sold to the Lutheran church. The cemetery went into the hands of the Illinois Conference of the Evangelical United Brethren Church. A shopping center was constructed around it in 1970. Palatine Township received custody of the cemetery in 1974 and now maintains it.

Patrick Cox competed his Eagle Scout project here in the Spring of 2012.  He put up an 80 ft. split rail fence along the parking lot side of the cemetery, repainted the sign, put in a sitting bench, and planted a pair of bushes.  In July, Stonehuggers restored a couple of tombstones here and the cemetery looks very nice now.