The park is named for the 19th-century lawyer and Marion County judge William Waldo, who planted the tree on his property in 1872. Waldo later sold his property to the city, under condition that the tree be preserved. In 1936, the tree was made into a city park as a result of activism by the American War Mothers, with the support of prominent Salem citizens.