The memorial was co-designed by Vietnam veteran Tom Curry and local architect Mark Battista. Named after Arlington National Cemetery in Arlington, Virginia, each of the gravestones resemble those erected in the various military cemeteries throughout the United States and are composed of papercrete. At the time of its dedication on November 15, 2007, the cemetery contained 367 tombstones, but has since been expanded with each fatality of a Texan soldier resulting in the placement of an additional tombstone.