It happened shortly before 10 a.m. Thursday.
Police said a suspect with his face covered brandished a weapon, but left the bank without taking any money.
The suspect was seen entering a black mini-van and drove away heading towards Fort Bragg Road.
The suspect is described as a white male between 5'5" to 5'9" tall with a medium build.
He was wearing a ball cap, brown jacket, and a blue bandanna across his face.
Anyone with information is asked to call the Fayetteville Police Department at (910) 433-1856 or CrimeStoppers at (910) 483-TIPS (8477).