The robbery happened around 11 a.m. Wednesday at the RBC Centura Bank on Ramsey Street.
The suspect is described as a white man with dark curly hair, standing 5'8" tall and weighing 170 pounds.
Officers are still searching for the robbery suspect.
He was last seen wearing a plaid shirt, blue jeans and sunglasses, while running through the cemetery towards Grove View Terrance.
Anyone with information about the case is asked to call the Fayetteville Police Department at (910)433-1830 or Crimestoppers at (910)483-TIPS.