Được thành lập vào 30 tháng 4, 1866, Nghĩa trang Quốc gia Cold Harbor chứa 2,099 ngôi mộ, bao gồm 1,313 người lính Liên bang vô danh tử trận trong Nội chiến. Người được trao tặng Huân chương Danh dự, Trung sĩ. Thiếu tá Augustus Barry, 16Trung đoàn Bộ binh Hoa Kỳ, cũng được chôn cất tại đây; ông là người quản lý nghĩa trang khi ông qua đời vào 1871. Hầu hết binh lính đã thiệt mạng trong các chiến dịch 1862 và 1864 xung quanh Richmond. Nhiều người đã chết trong hoặc ngay sau các trận chiến ở Mechanicsville, Gaines's Mill, Savage's Station và Cold Harbor. Sau chiến tranh, những người lính Mỹ tử trận được tập hợp từ những địa điểm chôn cất vội vã trên chiến trường và được chôn cất lại tại nghĩa trang này và nhiều nghĩa trang quốc gia khác. Những người lính Liên minh miền Nam cũng được cải táng tại các nghĩa trang như Nghĩa trang Hollywood ở Richmond. Nghĩa trang quốc gia Cold Harbor bao gồm ngôi nhà của người quản lý được xây dựng vào 1870 theo phong cách Đế chế thứ hai theo thiết kế của Tổng cục trưởng Montgomery C. Meigs. Nghĩa trang này được liệt kê trong sổ đăng ký thuộc Nghĩa trang quốc gia thời Nội chiến MPD.