Mercy Hospital Ada Mercy Rehabilitation Services - Ada 430 N. Monte Vista Street Ada , OK 74820 Main Entrance: Main Entrance Phone: (580) 421-1330 Fax: (580) 421-1395.