Concert Venues in Walla Walla, WA Power House Theatre Where: 111 N 6th Ave., Walla Walla, Washington - 99362 Events: 2 Billsville West House Shows Where: 1014 Alvarado Terrace, Walla Walla, Washington - 99362 Events: 1