- The City of Walla Walla, located in Southeastern Washington, is one of the oldest cities in the state. The area surrounding the city, the Walla Walla Valley, has been the scene of a long and diverse history that includes native North Americans, explorers Meriwether Lewis (1774-1809) and William Clark 1770-1838), fur traders, missionaries Marcus (1802-1847) and Narcissa (1808-1847) Whitman, soldiers, gold prospectors, pioneers, and others…