Cold Harbor National Cemetery was established in 1866 on the site of the Battle of Cold Harbor, an American Civil War engagement. Interments were collected from a area, taken from the battlefields and field hospital sites of Cold Harbor, Mechanicsville, Gaines's Mill, and Savage's Station. The land was appropriated in April 1865 during the first post-war search and re-burial operations conducted on local area battlefields, but not fully purchased until the cemetery was officially established the following year. Another search for buried and unburied remains occurred in 1867 and yielded over 1,000 full and partial skeletons that had been missed the previous year. Due to space limitations at Cold Harbor these remains, of which only a handful were identified, were re-interred in the larger Richmond National Cemetery. In the book Magnolia Journey: A Union Veteran Revisits the Former Confederate States, Russell H. Conway stated that in 1870 the remains of Union soldiers were still being unearthed from the battlefield by poverty-stricken local residents searching for Minie Balls to sell as leadscrap in nearby Richmond, Virginia. Although reported to cemetery superintendent Augustus Barry, who was mortally ill at the time, it does not appear that another search and reburial operation was made. Conway feared that many soldiers remains may have ended up in Richmond's fertilizer factories mixed in with the bones of dead artillery horses. Soldier remains at Cold Harbor have been occasionally discovered by farmers and construction crews well into the 21st century. Room for the burial of American veterans of later periods was made when the original design of the cemetery was altered by removing several paths and walkways that bisected the cemetery. The cemetery is now closed to further interments.
Monument to the Unknowns, a marble sarcophagus erected by the federal government in 1877 to commemorate the 889 unknown Union soldiers buried in two trench graves at the back of the cemetery.
The Pennsylvania Monument, a granite spire with a statue of a soldier at the top, was erected in 1909 by the commonwealth of Pennsylvania, and dedicated to its regiments lost at Cold Harbor.
Sergeant Major Augustus Barry, Medal of Honor recipient for action in the Civil War. Sergeant Major Barry was also the first superintendent of Cold Harbor National Cemetery.