The first burials took place in the cemetery in 1862. They were primarily Union soldiers who died in service or at the hospital at Fort Monroe. It became a National Cemetery in 1866. While primarily for Union soldiers, it also has the interments of 272 Confederate soldiers in their own section.