Native American for “abundance of or many waters,” it is a hamlet surrounded by sagebrush and sand, about one-half mile from the confluence of the Columbia and the Walla Walla Rivers. Little remains to suggest the importance of this spot in the early days. As a junction point for Dr. D. S. Baker’s railroad, numerous stage lines, and river boats operating up and down the Columbia and the Snake Rivers, Wallula was a rough-and-ready town. Teamsters, miners, crews cutting wood for the boilers of river boats, and cattlemen, all made it a stopping place. The town was platted by J. M. Vansycle and S. W. Tatem in 1882, and for two decades (until the coming of the Oregon-Washington and Union Pacific railroads in 1882) the town pursued a wild career. From 1818 until 1857, the site was occupied by fur trading posts and forts owned successively by North West Company and the Hudson’s Bay Company which were usually called Fort Walla Walla, but on at least one occasion Fort Nez Perce.
With the completion of McNary Dam in 1954, the area was flooded in Lake Wallula. When Northern Pacific Railroad lines were laid in 1882, a town called Wallula Junction was built one mile to the east.