Contact Providence Medical Center We are located at: 8929 Parallel Parkway Kansas City, KS 66112 View a MapQuest map. Our phone number is: 913-596-4000 Find detailed Maps & Directions for getting to Providence Medical Center. Name: Email Address: Message: Slide the Arrow to Unlock Submit *For your security, please do not use this form to share personal information, health information, social security number or credit card number.