Toll-free: (888) 324-5222. Fax: (888) 324-5222. Mailing address. Eastern Hospital Medicine, P.C. 50 Medical Park Drive E. Birmingham, AL 35235. For healthcare providers. EHM providerLink is the fastest, easiest way for healthcare providers to contact us about new or existing patients..