North Mississippi Medical Clinics & North Mississippi Medical Center Clinics (all locations) Address: 446 E President St., Suite 446, Tupelo, MS 38801 Office Hours: 8 a.m.-5 p.m. Monday-Friday Phone Number: (662) 377-5008 or (662) 377-5032 Fax Number: (662) 377-5222. Hospitals.