Caring for Fayetteville and Lincoln County since 1909. 207 Elk Avenue South • Fayetteville, TN 37334 • (931) 433-2551. Hours of Service: Monday - Friday, 8 a.m. - 4:30 p.m. Download a new patient packet..