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 500 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.