Shortly before 6 p.m., a man walked into the bank and handed the clerk a note demanding money. He said he had a weapon. The suspect left on foot with an undisclosed amount of cash.
The man is described as being white and approximately 50-years-old. He is said to be around five-foot-eight inches or five-foot-ten inches and is of medium build.
He has gray hair with a receding hairline and a moustache.
At the time of the incident, he was wearing a blue and white striped shirt and blue jeans.
Police said they believe the suspect is trying to leave the area.
Anyone with any information is asked to call the Fayetteville Police via 911 or CrimeStoppers at (910) 483-TIPS (8477).