Tomando su nombre de la cercana fortificación confederada, parte de las defensas de Richmond en el condado de Henrico, el Cementerio Nacional de Fort Harrison se estableció en mayo de 1866. De los 1,522 total de entierros, la mayoría de los cuales son muertos conocidos y desconocidos de la Guerra Civil, la mayoría murieron en los combates alrededor de Richmond en 1864. Uno, Pvt. George A. Buchanan, del 148Regimiento de Infantería de Nueva York, cayó el 29de septiembre de 1864 mientras atacaba una batería confederada en Fort Harrison y fue galardonado con la Medalla de Honor a título póstumo. Otros cuatro murieron mientras eran prisioneros de guerra. Muchos de los enterrados en el cementerio eran soldados de las Tropas de Color de los Estados Unidos. La logia del superintendente, al estilo del Segundo Imperio, fue construida en 1871 a partir de un diseño del Intendente General Montgomery C. Meigs. El monumento más grande del Cementerio Nacional de Fort Harrison es un tubo de artillería costero situado en una base de hormigón.  Este fue uno de varios Cementerios Nacionales de la Era de la Guerra Civil que se enumeraron bajo la Documentación de Propiedad Múltiple (MPD).