Woodland Cemetery was founded in 1855 as the West Newark Cemetery. The cemetery was known as the German Cemetery in its early history, since most of the burials were of ethnic Germans. In fact, many of the early monuments in the cemetery were carved in the German language. Covering approximately 36.5 acres and over 80,000 burials, Woodland was an active cemetery well into the 1980s, and still conducts a small number of burials today.

The entirety of Woodland Cemetery is historic in nature. It was among the first rural (or garden) cemeteries in the region. The main entrance to the cemetery, a brownstone Gothic Revival gatehouse, was constructed between 1873 and 1881. Well over 600 war veterans are buried in Woodland as well, covering every major U.S. war from the War of 1812 to the Vietnam War, including over 350 veterans of the Civil War.

The Woodland Cemetery board of managers aims to promote the history of the cemetery and honor those who have gone before us. The board encourages involvement and support of the local community in its efforts to maintain, preserve, and enhance the historic burial ground. Its goal is to raise funds for continued maintenance, the restoration of historic structures and original features within the cemetery, and the development of a welcoming, accessible landscape within the community.