Henry County Medical Center 301 Tyson Avenue P.O. Box 1030 Paris, Tennessee 38242 (731) 642-1220 Phone Directory Locations.