Concert Venues in Walla Walla, WA Wine Country Amphitheater Where: 201 E Rees Avenue, Walla Walla, Washington - 99362 Events: 2 Power House Theatre Where: 111 N 6th Ave., Walla Walla, Washington - 99362 Events: 1