After becoming infested with rats while serving as the home to the Mutual Lumber Company, The park became a project of the ladies of the Civic Improvement Committee. They found a new home for the lumber yard and signed a lease with the railroad company with plans to convert the park. A bandstand was erected and the park became much more inviting. The bandstand was removed after WWII and replaced with a fountain. In 1991, the current gazebo was built in an effort to revitalize the park.  Originally called City Park, it was named Veterans Memorial Park in early 2000.