Fayette Medical Center. Handicap Access Fayette Medical Center. 1653 Temple Ave. Fayette, AL 35555. Get Directions Phone: 205-932-5966. View Our Doctors. Fayette Medical Center. Category: General. Fayette Medical Center has served the people of Fayette County since 1958..