Construction of the 3.30-acre (0 km2) park was overseen by the 173d Fighter wing, Oregon Air National Guard located at Kingsley Field.

[2] The park features memorial bricks for past and present military personnel, an informational kiosk, a covered pavilion and a display of Locomotive#2579 used by the Southern Pacific Railroad.

[4] A volunteer committee was created to oversee the proposal, design and construction of a memorial park to honor veteran servicemen.

With the assistance of the local military organizations and civilian clubs, the Oregon National Guard, the city and county of Klamath, as well as multiple donations of citizens, the first phase of Klamath Falls Veterans Memorial Park broke ground in August 2007 and was completed and dedicated three months later, on Veterans' Day, November 11, 2007.

Phase 1 of construction included a covered pavilion and benches, flag poles, concrete walkways with red, white and blue fiber optic lights, bronze plaques representing the military branches, monuments depicting various wars, initial memorial brick pavers and landscaping.