Vào ngày 16 tháng 7 năm 1862, Quốc hội đã thông qua luật cho phép chính phủ liên bang Hoa Kỳ mua đất cho các nghĩa trang quốc gia cho các binh sĩ đã chết, và đặt Quartermaster General của Quân đội Hoa Kỳ chịu trách nhiệm về chương trình này. Vào tháng 5 năm 1864, các lực lượng Liên minh đã phải chịu số lượng lớn người chết trong Trận chiến vùng hoang dã. Quartermaster General Montgomery C. Meigs đã ra lệnh kiểm tra các địa điểm có giá trị cho việc thành lập một nghĩa trang quân sự quốc gia mới. Trong vòng vài tuần, Truman, nhân viên của ông đã báo cáo rằng Arlington Estate là tài sản phù hợp nhất trong khu vực.