Bat Man's first appearance in Walla Walla was at the American Theatre (which became the Liberty) in August 1926.