Providence St. Mary Medical Center. 401 W Poplar St, Walla Walla, WA 99362. 217.1 miles away. 509-897-3320. Get the latest updates about St. Mary Medical Center and the COVID vaccine. Changes to our visitor guidelines are in effect until further notice. We are monitoring this matter closely and will make adjustments, as necessary..