Veterans Memorial Park is adjacent to the Mountlake Terrace Civic Campus (City Hall, Police Station, Library, and Fire Station) and Transit Center. The 8.27 acre park was acquired in 1960.
The city has obtained some grant funding to improve the existing trail in the park that leads from 58th Avenue West to the Transit Center. These improvements have been identified in the 1988, 1993, 2003, 2009, 2015 Recreation, Parks and Open Space Master Plans (RPOS) as part of "Park System Recommendations". These improvements were identified to improve access and security through the park by widening the pathway with a combination of asphalt trails and boardwalks and adding lighting.