The robbery happened about 11:30 a.m., on Jan. 6 at the State Employees Credit Union branch at 805 N. Fairview Road.
The robber entered the credit union and gave an employee a note demanding money.
The suspect fled the SECU before police arrived.
No one was injured during the incident.
On Friday, Rocky Mount Police identified the suspect as 36-year-old Mahmoud Majdi Shehadeh.
Shehadeh was arrested at the Executive Inn at 1821 N. Wesleyan Blvd. He was charged with common law robbery and received a $20,000 secured bond.
He is being held at the Edgecombe County Detention Facility.
See breaking news? Tell us about it here.