Looking for Providence St Mary Medical Center in Walla Walla, WA? We help you request your medical records, get driving directions, find contact numbers, and read independent reviews. ... Walla Walla, WA 99362, USA (509) 522-5900. Website. Patient Portal. Order Your Records. Emergency? Dial 911 or go to your nearest emergency room. Services ....