Providence St. Mary Medical Center. 401 W. Poplar St. Walla Walla, WA 99362. Phone: 509-897-3320. Maps & Directions. Send a Message. Patient and Visitor Parking. Additional Locations. Send a Message. Please use this form for non-urgent, non-medical questions or comments..