As of 2020, over 11,000 veterans and family members were interred in this location, with approximately 200 new burials per year.

[2] The original plot of 6 acres (2.4 ha) of land for the National Cemetery was purchased in 1867 from Judge David Walker and Stephen Stone,[3] names also associated with the historic Walker-Stone House in Fayetteville.

During World War II the cemetery was enlarged, the layout was revised, and five more sections were added.

In 1989, the Regional National Cemetery Improvement Corporation (RNCIC – a group of locals, veterans, and other concerned benefactors) raised enough money to purchase an additional 3 acres (1.2 ha) of land, and donated it to the cemetery.

The group continued their efforts over the years and donated numerous plots of land.